Curaçao Yes, Willemstad is one of the most beautiful urban centers in the Caribbean, with its colorful architecture, walkable streets and world-class shopping. But what you may not realize about Curacao is that’s it’s also one of the Caribbean’s great undiscovered beach destinations. That means sometimes completely empty stretches of sand with stunning scenery — or party-style beach clubs where you can dance the day away. And when the day is over, you can retire to the best Caribbean luxury hotel you’ve never heard of: the Baoase Luxury Resort, above.