Most likely like you, I am never happier (well, almost) than when I'm in a food market, and the more the market is geared toward a food culture other than my own North American one, the happier I am.
I go through a lot of chocolate while baking, and two places I find it to be of top quality and comparatively cheap are stores catering to Brazilians and to Eastern Europeans.
The Pantagruel brand (from Portugal), the Nestlé chocolates, and Garoto brand (particularly the white chocolate) are all very good.
The E. Wedel brand from Poland is excellent, and there are many Russian chocolates that are as good (шоколад is chocolate in Cyrillic, which I don't read, unfortunately, but 72% as in cacao content is easily read, and the packages are lavishly illustrated).
Cacao grows in Brazil and in Africa, with which both Portugal and Russia have trade ties of long standing -- not always for the best possible reasons --, so this makes perfect sense.
What have you found where and enjoyed that you wouldn't necessarily have expected to have come across?