Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.

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.

The British colonial city of Ipoh had humble beginnings, but has blossomed into a beautiful cityscape that marries old-world charm with modern amenities. This is a foodie's city, offering endless street stalls and restaurants all eager to serve up a sample of mouthwatering local fare. Walk it all off on a jaunt through breathtaking limestone caves that seem carved by the capable hands of a higher power.

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.

Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

Just 80 km north of Phuket, Khao Lak was essentially erased by the 2004 tsunami. But the town, and the tourist industry it relies on, has rebounded. It remains quieter than other coastal destinations, offering secluded beaches, tranquil nights and family-oriented activities. You want full moon parties and besotted nights? You’re out of luck. But if you’re looking for unparalleled scuba diving in the Similan Islands, you’ve hit the jackpot.

Arriving at La Digue feels like sailing straight into a painting, brimming with brush strokes of blue, green and tan. The beaches here are spectacular, particularly Grand Anse and Anse Source d'Argent, which is strewn with pink granite rocks. There are very few cars here, so travelling by bike or by ox cart is the way to go. Pedal over to Ile de Cocos for snorkeling or gawk at the rare Paradise Flycatcher (a beautiful black bird) at the Veuve Nature Reserve.