The best chocolate I have ever tasted to date is in St. Maarten (dutch side) at a store called The Belgian Chocolate Shop in Phillipsburg, St. Maarten.

Phillipsburg is a major shopping area and the store will typically have a line streaming out of the door. When I was there in November, I just got in line because I wanted chocolate, but after tasting it, I can understand why I was waiting an hour to get it.

They will (apparantly) ship your chocolate to your cruise ship (I wasn't on one) and they do ship to the US. It wasn't cheap, but even my husband who isn't huge on sweets said it was "pretty incredible tasting".