That might be Chocolat Bla Bla, as mentioned in the July 17 issue (Chocolate Lust cover story.) Most of the the chocolates mentioned (except for the "Body Butter")aren't erotic products per se, it's just that the article mentions using various chocolates in an erotic manner.
Chocolat Bla Bla Bla, 359 E 50th St between First and Second Aves (212-759-5976).
As far as the upper east side, the article also mentions a Chocolate-scented bar of soap available at Dylan's Candy Bar.
Dylan's Candy Bar, 1011 Third Ave at 60th St (646-735-0078).