Famed throughout Asia for its heady mix of eastern cultures, Penang Island is Malaysia’s prime melting pot. Roadside vendors serve some of the world’s best street food; its national parks offer white-sand beaches and wildlife; and UNESCO-listed George Town is full of colorful heritage houses.

The beaches are a huge draw, but there’s so much more to do in this Malaysian hotspot. Frolic with the delicate residents of a butterfly farm, then explore the fragrant landscape of tropical spice garden and fruit farms. The massive collection of dolls, games and models at the Toy Museum brings joy to kids and kids at heart. Save some energy for the Night Market, a lively scene of stalls where good-natured bargaining skills come in handy.

Golden palaces, floating markets, majestic porcelain-laid spires…you've never seen a capital city quite like Bangkok. Visit Pratunam or Siam Square for premium shopping, then unwind in the European-style gardens of Dusit. Thon Buri is home to the awesome Wat Arun temple, and over in Phra Nakhon, you’ll find the Wat Pho temple of the Reclining Buddha. Savor mango sticky rice at a food stall before taking in the gilded splendor of the Grand Palace.

Most people come to Hualien to visit the Taroko Gorge. And with good reason—it's simply beautiful. With rope bridges over rivers, hiking trails with astounding views, and temples cut into the mountainsides, it's an unforgettable place. Feel the full power of the ocean at Shihtiping, a two-hour drive from Hualien, where the waves crash into the rocky shore.