Coron is a fantastic base for adventure, especially for underwater explorers seeking to dive amid the Japanese shipwrecks of the 1940s. Hop a guided mangrove kayak tour or practise your killer spike on the beach-volleyball court at Atwayan Beach. Jungle treks, horseback tours and island camping will further quench your thirst for the ultimate outdoor experience.

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

Colombo is the gateway to Sri Lanka for most travelers—but don’t be tempted to simply pass through this diverse and interesting city. Take a train ride along the coast to Mount Lavinia, a popular beach, or explore the Talangama Wetland, which several TripAdvisor travelers say is the perfect place to take a break from the bustling streets of the city.