Sweets: This is not gonna be a popular answer but as part of that 80/20 thing, be willing to experiment with artificial sweeteners that agree with you, or at least stevia. The idea that using the stuff makes you crave more sweets is totally bogus, at least in my experience. Actually, I'm at the point I can't stand to eat or drink large amounts of sugar anymore and I don't even want them. Then again, I was always more of a savory snacker--think potato chips and the like. The only regular sweet I had in my diet was soda. I can't do that now, it makes me sick--and thank Ceiling Cat, too, 'cause the stuff was killing me.
There are scads of Paleo recipe blogs and sites out there and some of them have fabulous dessert recipes. I just got done drooling over one last night, it's here: Health-Bent. The main blogger's a former pastry chef. She includes sugar in her recipes and gives her reasons why, but you can try substitutes if you're willing to prep and bake for yourself.
Vegans: I agree with the other people here who say don't bother with him if he is not constantly in your face. But off the top of my head here's what you're missing if you're vegan:
Vitamin A (beta carotene is not vitamin A and not everyone can convert it, even healthy people)
Vitamin D3 (you can get D2 from mushrooms but again, you must convert it)
Vitamin K2 (only K1 is in plant foods and--guess what)
Vitamin B12 (cyanocobalamin is NOT proper B12 and will wreck your ability to uptake the real stuff)
PLUS, any minerals you get with plant foods are usually chelated or otherwise bound up with some other compound some way where your body has to work harder to get at them.
This is nothing to play around with. I'm realizing, the more I read about this stuff, that our current requirements for micronutrient intake in the U.S. are based on the dietary needs of people who live on Neolithic disease agents--where the authorities will admit we need the nutrients in question. You have to go to alternative sources to learn about some of these nutrients at all. I had to discover the Weston Price Foundation just to understand that the reason my face is crooked and I had to have two different orthodontic treatments as a kid is because my mom probably didn't get enough K2 in her diet. Wish I'd known all that before I had my two kids.
Vegans will weed themselves out of the gene pool eventually if they never change their minds. Too bad they're going to take so many with them who don't know any better, including their own children, like that baby I heard about years ago who starved because all his parents would feed him was soy milk. Poor little guy. But it's just as bad to impose many years of malnutrition, in a way.