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.

Spend the day spotting wildlife in the mangrove sanctuary at Kuala Selangor Nature Park. Then, after dark, be enchanted by hundreds of dazzling fireflies.

Breathe deep in Genting Highlands where, unlike nearby Kuala Lumpur, the air is fresh and clean. Aside from its resort life, visitors flock to hill station to enjoy cooler temperatures, mountain scenery, strawberry farms, and a relatively undisturbed, natural rain forest.

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.

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.

Thirteen hundred years ago, Nara (then Heiju-kyu) was the imperial capital of Japan. In 2010, festivities are in the works to celebrate this ancient city's anniversary. "Old Japan" is still easy to spot here, from Great Buddha Hall to traditional ryokans and the serene Isuien garden. travellers rave about walking tours of Nara, particularly in the historic Naramachi merchant area.

A village dating back to Yoritomo's shogunate government in 1192, Kamakura lies amid wooded hills filled with Buddhist temples and Shinto shrines. Local university students offer free guided tours leaving from Kamakura station. Visit the Tsurugaoka Hachimangu Shrine, dedicated to the Shinto god of war, patron deity of the shogun's family, and walk inside the Great Buddha.

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.