if price isn't a major object...
Petit St Vincent in the Grenadines is absolutely gorgeous.. .I was there a few years ago for a friends wedding and was blown away by the beauty of the place... I just wish i spent longer than 5 days, and 3 of them were dealing with wedding crap...
I've never been myself, but I have heard wonderful things about St Barth's as well.