The pink sands of Champagne Beach spill into warm waters filled with wrecks and reefs begging to be explored by Espiritu Santo holiday-makers. Rinse off with a dip in one of the island’s many freshwater blue holes. Trek over a bamboo bridge to visit the bats and swallows of Millennium Cave, who nap among spectacular rock formations. Divers can wave hello to “The Lady,” one of the many intact artifacts of the wreck of the SS President Coolidge.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Drifting serenely in the Gulf of Thailand, the palm-fringed island of Ko Tao takes its name from the abundant sea turtles that reside on its shores. White sand beaches sheltered by steep hills – some only accessible with four-wheel drive vehicles – and 300 days of sun per year invite long afternoons of lounging.

There are many different reasons to add Yala National Park to your must-see list: the chance to go on safari and see a wild boar or majestic Sri Lankan leopard, the winding trails, and the fact that in some places the park even touches the Indian Ocean. However, two of the most popular reasons to visit are Sithulpauwwa, a Buddhist rock temple, and Magul Maha Viharaya, where folklore says an ancient king wed an abandoned princess. The history and artifacts found here transport you back to those ancient times.