I am "almost" paleo.
Except I do eat some limited dairy such as greek and natural yogurt (and the occasional sprinkle of parmesan
I feel fantastic since dropping out the grains and sugar. I have lost my baby weight quicker than I did with the other babies plus an additional 5 kilos without ever being hungry or feeling deprived. I will never EVER diet and count calories again.
I followed the Smarter Science of Slim. Its a great book and has free podcasts you can listen to.
I also read the Metabolic Effect - so many fantastic and practical solutions and tips to manage cravings and hunger.
Both books mostly align with paleo but with much more info on how to live the fat loss lifestyle. I cannot recommend them enough. Both can be found on Facebook too.
btw - crossfit is awesome. I avoid doing steady state cardio and train with high intensity but for shorter periods. This gets your body's fat burning hormones pumping. I could explain so much more but reading the books or listening to the free podcasts or reading the articles is the way to go.
Here are the websites:http://blog.metaboliceffect.com/http://thesmarterscienceofslim.com/