Ko Chang means “Elephant Island,” and indeed, if you’d like an up-close-and-personal encounter with the world’s largest land mammal, you can do that here—you can even swim with them at Ban Kwan Chang, an elephant preserve recommended by TripAdvisor travellers. In the past few years, the island has experienced a huge boom in tourism, so new hotels and restaurants abound.

Perched on Sri Lanka’s southwest coast, Galle wears its history on its sleeve. Windswept beaches and nodding palms surround its colonial-era showpiece, a 16th-century Portuguese-built fort, while the rest of the city is trimmed with Dutch-style houses, quirky shops, whitewashed mansions, and heritage museums.