One thing that people need to be careful of when they change their diet and "go Paleo" is eating too much fruit and Paleo-friendly treats. Paleo treats are a crutch that help you to get you through your Paleo experiment. Things like larabars are good when you have no other options or for an occasional snack, but they shouldn't be added to your diet as a new food group. Enjoy Paleo friendly treats occasionally too, but realize that most of them are still high in natural sugar (dried fruits) or contain a large amount of nuts (which are Paleo but again, shouldn't make up a large part of your food every day). The key here is to find balance with your Paleo foods, your chosen "cheats", and Paleo treats. It's ok to eat Paleo treats, but be careful NOT to overdo it - like Cookie Monster says, Paleo treats are a sometimes food.
A strict Paleo lifestyle is not for everyone long term. After you do a Paleo challenge, and see how good you feel eating that way, you'll integrate Paleo food choices into your normal routine. When you experiment with adding things back into your diet, you'll start to decide what is sustainable for you, what foods you will continue to exclude and what foods you will allow once in awhile. One thing that I need to work on is balancing and not being so strict all the time. I like being strict because I feel better when I eat that way. Large amounts of sugar give me a headache, and not for a few hours but for days! As referenced in my last post, after going Paleo I've confirmed that I am senstive to gluten. When I eat things that contain gluten, I can feel it, and it doesn't make me feel good. Every once in awhile it is a good idea to kick up your heels and have a treat, espeically if it was made specifically for you, and even if you lead a Paleo life. This is something I'm working on incorporating into my food choices and need to experiment with having a bite of something - remembering that a small amount won't impact me too much and it could go a long way with others.