I have been eating Paleo for almost a month now. Occasionally I will have a glass of red wine and a piece of very dark chocolate (for everyone around me's sanity), but other than that I have been pretty strict. I feel more clear headed and have better focus and I have lost those last 10 pounds and am finally at my pre-baby weight (my youngest is 2).
I have more energy throughout the day, but I have a MUCH harder time getting out of bed in the morning. I used to be able to just jump right out of bed and now I frequently hit the snooze button and skip workouts. I also still frequently have intense cravings for carbs and snack food. I feel like if I am not careful I might all the sudden eat a whole pizza or bag of pretzels!
It took a while for my cravings to go away, 3 months or so. I had success by eating a no-carb, high-fat breakfast, sometimes just having Bulletproof coffee, and having the majority of my carbs for my last meal before bed. (I do low-carb because of T2 diabetes.) In the beginning, I would have dark chocolate after supper, but after a few months, I didn't even need that anymore. I had some chocolate last night and found it almost too sweet. Pre-Paleo, I wouldn't touch dark chocolate at all because it was too bitter!
As for sleep, I still haven't dialed that in. I am finding that I have more success with bi-phasic sleep, providing I can get in bed around 7:30. I'll sleep for a few hours, get up for 2 or 3 and work, then go back to sleep for a few more hours. If I get into bed any later, then I am up for the day around 2. Try adding carbs to your last meal or have a piece of fruit before bed and see if it helps any.
Meghan, carbs in moderation is still Paleo as long as you choose whole food type carbs. Meaning, nothing processed. There's nothing wrong with fruit in moderation if you have a sweet tooth. If you have a sugar issue then, of course, watch your carb intake. If you have normal sugar a little carbs here and there won't hurt you. The more strict you are, the harder the Paleo lifestyle is to follow. The one thing missing about Paleo is they seldom preach moderation and smaller portions of carbs. I'm not a fan of low carb Paleo unless you have sugar issues. 100 to 200 grams of whole food carbs a day is the sweet spot if you ask me. Good Luck!!
Girl, it's only been a month to a new way of eating for you! It's going to take more time to train your body off craving gluten-filled foods. It sure did for me. You're doing great :)
I'd suggest eating sweet potatoes and a couple spoon-fulls of coconut butter, a handful of mixed nuts (not peanuts because they're technically a legume), or an avocado as a snack when craving carbs. If it's meal time, eat a fatty meat or load up the skillet you're cooking with with extra oil. Lately I've been using palm shortening and that makes me more noticeably satisfied.
Your body processes carbs better in the evening, too. I forget where I read that, but I'll post reference when I find it.
A suggestion for sleep... Sleepytime Tea has changed my life. I've never had issues falling asleep or staying asleep, but I was chronically fatigued all day for several weeks; and have had this issue in the past. My iron level is good, my diet is good... but my brain is just active I guess. Ever since I gave it a whirl, I wake up SO much easier, and I am not falling asleep at my desk all day long (can't do coffee, caffeine makes me feel puke-y). Honestly, it could be a placebo effect, but I personally don't feel like any of the herbs/plants in it are too harmful. (I am sure someone will disagree with me any minute now and tell me it's completely unpaleo... but I am willing to overlook that, I think there are much worse things I could do!)