I'm not so sure about the paleo diet but a healthy, well balanced diet certainly plays a large part in our ability to enjoy life to its fullest. When in doubt, do what boxers do I figure. The best part of "cross fit", to my mind at least, is that that type of training can be done anywhere, any time and doesn't rely on gym memberships and trips to the gym to participate. A healthy meal then a the quick, vigorous work out routine in the morning and that's it. Feel like a million bucks afterwards and its done for the day and you're free to spend the rest of the day as joyously as you like. Or not if that's how you choose to view things