Sprawling resorts and boutique hotels dot Curaçao’s southern shore, many with international restaurants and private, man-made beaches. Some even have on-site dive centers for exploring the island’s tropical fish. Stay just up the hill from Jan Theil beach, or choose something in the middle of Willemstad’s Dutch Colonial architecture and UNESCO World Heritage buildings.