White wine, good quality ice cream, cappuccinos (decaf, no choc- it's the sweet creamy milky coffee I like).
Would be beer too, but I haven't touched it since I discovered I am gluten intolerant. Those consequences are too much to risk, even as a one off.
Cheese has always been an issue for me, but funnily I don't fancy it now after 2 and a bit weeks paleo. It seems kind of gross. Which is weird as I've been off it for much longer before and always struggled with it. I wonder if I was craving it for fat, and now I am getting enough fat in my meals, the appeal is gone.