Let's get real about chocolate. First of all not paleo: it requires advanced processing and the addition of sugar to make it edible. If you found the raw fruit growing on the tree it would taste pretty gross.
Second, it's one of the hardest foods to give up. It is admittedly tasty and has a powerful flavor. The problem is that many of us are addicted to it. I used to study alongside a bag of almond chocolate kisses and by the time my term paper was done, I had eaten ALL of them. I was ashamed, but I couldn't stop myself.
Looking back, I had to wonder if it's the mixture of chocolate and either soy or dairy that makes it powerfully addictive. Casein, a major protein in milk, can break down into an opioid that may be addictive. Some people have shifted towards dairy-free dark chocolate bars, but almost all contain soy.
Either way, modern technology and ingredients have made cacao into a food way more addictive than when it was originally used by the Mayans. The Mayans drank the bitter concoctions for religious purposes and it was forbidden to women and children.
My personal experience is that it is best to phase out consumption of chocolate because of the sugar content. I personally started by only consuming "raw" chocolate, which is the least-processed edible form. It's a treat that can teach you to respect the bitter qualities of the substance, while still allowing you to enjoy its culinary virtues.
I eat these treats occasionally:
Artisana Cacao Bliss is made with pureed coconut and just a spoon of this rich concoction satisfies!
Fine & Raw chocolate bars are made with the highest quality full-fat cacao and fully display the complex flavors inherant in the cacao plant.
Or make your own. I made this truffle using a Swedish recipe that is known as Ice Chocolate. Simply mix raw chocolate powder with coconut oil and honey to taste! Roll pureed berries in nuts in the chocolate coconut oil mixture to make truffles.