My former vegetarian friend, who has gone paleo, now has very, very dry skin and is asking for help.  I advised her to try adding more good oils to her diet:  avacados, olive oil, walnuts, etc. and to drink enough water.  

Any other ideas?

Kath