If the Caribbean is beckoning, perhaps you're considering Curacao?
This unique island, just off the coast of Venezuela, and heavily influenced by Dutch culture has a fascinating history and a food history that's ripe for the exploration. Check out Willemstad's historic food markets -- The Floating Market and the Old Market. Or, if you're in a group, consider taking a lively cooking class at Angelica's Kitchen.
You'll be near all of it if you book a stay at the Renaissance Curacao Hotel and Casino -- just be sure to read this review so you request the best room.