I came to the Paleo world for mental health and energy with physical appearance second. Besides diet I also follow the circadian rhythm (just ordered some of those blue light blocking glasses), lift heavy weights to mimic moving logs and dead animals, and go on hikes in the sun a couple times a week and no longer wear a hat and have minimal sunblock (I live in LA). When Im feeling down I might add climbing trees to the hike and get my hands in the dirt (Ive read dirt is has anti-depressive qualities). Ive also been big into thinking about how our ancestors lived in a community and have tried to spend more time doing physical activities with male friends (male bonding outdoors, not just always be around my girlfriend) and have continued to pursue my spiritual involvement as it seems to be hardwired into us.
Less artificial light, more real sunlight
Less protection from the sun, dropped the hat and only light SPF
Wear shoes such as Sanuks that basically allow bare foot walking and go barefoot whenever I can
Sleep patterns that are closer to our ancestors (still struggle with this one)
More male bonding time and encouraging my GF to spend time with her friends (males hunting together, women gathering together)
More time in bigger groups of people, instead of one or two of us will invite a tribe
Time for spirituality and reflection
Minimal TV and trying to cut down on internet time
Hope to one day try bow hunting and bag myself a large organic grassfed animal
I find that the more Paleo I become the better I feel overall. I love being Paleo!!!!