[Foodle]

The trick with the Virgin Islands is to avoid the US VI, and go instead to the British VI. If you can afford it, the exclusive island resorts (e.g., Peter Island) are very nice.