In this nation of tiny islands and indigenous villages, Port Vila is the exception: a bustling port town with hotels, restaurants and markets to delight visitors and cruise ship passengers. The 150-foot-high Mele Cascades waterfall is the ideal place to refresh yourself in the South Pacific heat. For a glimpse of real Vanuatu culture and traditions, travelers say a trip to Ekasup Village is a must.

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.

Puerto Princesa’s claim to fame goes way beyond its swanky beach resorts and dolphin-watching cruises. The UNESCO-listed Underground River wows visitors with its low-hanging stalagmites and stalactites, and a cave that—due to its sheer size and rock formations resembling religious figures—is likened to a cathedral.

This charming city is a UNESCO world heritage site, with a rich trading history and multicultural heritage. Melaka is a rewarding town to explore and is about two hours from Kuala Lumpur.

Colorful Phuket is a mélange of lifestyles, a place where tranquil monks navigate the same streets as pumped up nightclubbers. The ornate temples and lively cafes of Old Town are prime spots for exploration. Check out the Shrine of the Serene Light and the aromatic Nguan Choon Tong herb shop. Browse and bargain for pretty trinkets at the nearby Thai Amulet Market. Don’t miss an opportunity to take in a performance at the epic Siam Niramit Phuket theater, a true cultural extravaganza.

A modern city in the south of Taiwan, Kaohsiung shifts from ancient to contemporary culture with ease. Don't miss the breathtaking Fo Guang Shan monastery and its hall of giant Buddhas. Dream Mall, the largest shopping mall in Taiwan, has a Ferris wheel on the roof. Drive to Kenting National Park for beautiful landscapes.