I agree with the recommendations of eating less protein, less saturated fat, more primal-friendly starch, and cutting back on the night shifts if you can.
Also, in addition to fish oil from whole fish, evening primrose oil and vitamin E are very beneficial for the skin. Also, eating more non starchy veggies. The onion familiy is usually easy on the digestion and high in antioxidants, especially garlic, leeks and red onions. Green leafy vegetables and herbs are generally quite easy to digest.
A poor level of cellular hydration can contribute to premature ageing of the skin ... magnesium, pantothenic acid and a few other micronutrients (can't remember them off the top of my head) play important roles.
F 5 ft 3. HW: 196 lbs. Primal SW (May 2011): 182 lbs (42% BF)... W June '12: 160 lbs (29% BF) (UK size 12, US size 8). GW: ~24% BF - have ditched the scales til I fit into a pair of UK size 10 bootcut jeans. Currently aligning towards 'The Perfect Health Diet' having swapped some fat for potatoes.