The island capital of the Maldives teems with high rises and narrow streets, all ringed by seawalls. Shopaholics can savor Male's flavors in the local markets, which are packed with fresh produce, and along Chaandanee Magu, the spot for local souvenirs, such as carved wooden dhonis, miniature replicas of the boats dotting area waters. The golden-domed Friday Mosque presides over the landscape, while the underwater riches of the atolls lure scuba enthusiasts from around the globe.

If you’re looking for a Robinson Crusoe experience, you can still find that thatched-hut-on-the-beach vibe in the North Malé Atoll. But this chain of 50 or so palm-shaded islands in the Maldives has been stepping up its game lately with sleek, stylish accommodations. These days, even the islands themselves are designer. The newly opened Patina Maldives and Ritz Carlton Maldives sit on an archipelago that construction crews built in the Indian Ocean. Divers love North Malé Atoll for spots like Manta Point, where manta rays congregate so they can be “cleaned” by small fish. You can even snorkel with curious hawksbill turtles. North of the capital city of Malé are some prime surf spots.

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.

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.

A dense urban stopover where Thailand and Malaysia meet, Hat Yai exudes the international energy of a border hub. Though short on sights and historic charm, its shopping centres and floating market provide anything a modern traveller could ask for.

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.

Feast on seafood and relax on the stunning beaches of Port Dickson, just 90 kilometers from Kuala Lumpur.

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.

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.

Kuching is a fine choice for an enriching vacation that's as packed with learning as it is leisure. Its many museums and impressive planetarium will enthrall even the tiniest travelers, and a quick climb to the top of the Kuching Civic Center will reward you with jaw-dropping 360-degree views. Grab a snack from a stall on the bustling waterfront, and don't miss the absolutely massive Sunday market, which is an electric experience for shoppers, vendors, and observers.

Kota Kinabalu on the island of Borneo is the bustling gateway to acclaimed Kinabalu National Park. The park's high point is 13,400-foot Mount Kinabula, Malaysia's tallest peak, a mecca for climbers. Ninety miles away, thrilling jungle trekking and camping await in the Crocker Range National Park.