Between the two, I definitely recommend Amour de Cacao, although I do get a little bit of the cocoa puffs note.
Jacona's suggestion of Yves Rocher Neonatura Cocoon would be my top pick. I discovered it this past winter and couldn't get enough... chocolaty, grown-up, and very long-lasting, without smelling like a Hershey's bar. Yves Rocher offers very generous "Try-Me" sizes from their website
The other one I recommend is Dawn Spencer Hurwitz' Piment et Chocolat, which is a chocolate gourmand with a bit of pepper:
Top notes: Black Pepper, Paprika, Pimento Berry, Red Chili
Middle notes: Cinnamon Bark, Clove Bud, Nutmeg
Base notes: Cocoa Beans, Dark Chocolate
After being disappointed by so many cocoa-puff perfumes, I was bowled over by this one. Dawn Spencer Hurwitz also offers individual samples or sampler packs on her website