Nha Trang is best known for its beautiful sandy beaches. But visitors will also find amusement parks, mud baths, golf, and the historic Po Ngar temple complex, as well as a variety of hotels and restaurants. Adventurous foodies can sample bun cha ca, a soup made from sailfish and jellyfish.

Vietnam's bustling largest city sets the cultural and economic pace for the country. The former Saigon boasts charming French colonial architecture and wide boulevards, usually thronged and choked with traffic. Taxis are an option for seeing the sprawling city. The War Remnants Museum shows the Vietnam War through Vietnamese eyes. Don't miss the impressive Jade Emperor Pagoda. Go to the frenetic Ben Thanh Market for food, flowers or frogs. Tour through the Mekong Delta, past rice paddies and houseboats.

On the south side of Jeju Island, Seogwipo offers swanky hotels, rugged cliffs, popular beaches and gorgeous waterfalls. The volcanic-rock cliffs located around Jungmun beach are a wonder. Make sure to visit the viewing platform to take in the spectacular vistas. A coastal city, Seogwipo's many activities revolve around the ocean, including diving and submarine tours. Many of the restaurants specialize in fresh, local seafood. There's also much to see and do inland, including temples, art museums, amusement parks and botanical gardens.

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.

Party-hoppers flock to the wide and whimsical sands of Patong Beach. Mere minutes from the glittery chaos of Patong's many nightclubs, bars and discos, the golden beach is ideal for sunbathing, jet skiing, kayaking and parasailing. Lovers of leisure can spend the day relaxing on a sunbed under a colorful umbrella, lingering over treats from one of the vendors who stroll the sands.

Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.