Benoa's charms are most evident in Nusa Dua, one of the most beautiful beaches in already-legendary Bali. In this land of rice terraces, spectacular volcanoes and over 20,000 temples, the main destination is the stunning 17th-century royal temple complex of Pura Taman Ayun in nearby Mengwi, surrounded by a lotus-filled moat, giving it the feel of a garden sanctuary. Another favorite is the Sunset Temple, Tanah Lot, and don't miss the batik factories for that perfect gift or souvenir.

A balm for the senses and spirit, with white-sand beaches stretching to a blissful horizon, Lombok is simply jaw-dropping. Known as a surfing paradise, Gili Mas is a volcanic and verdant spot and a splendid locale for stepping into the cerulean seas surrounding the islands of Indonesia. Revel in local culture by visiting a pair of 18th-century landmarks - Lingsar Temple and Mayura Water Palace - and pick up locally made handcrafts at a pair of charming markets.

Indonesia's isolated Komodo Island is a natural wonder of tropical savanna and scrubland, home to the famed pre-historic Komodo dragon. Komodo National Park is the only place on earth that they can be found in the wild. The island of Komodo itself is about 60 squares miles in area with dramatic landscapes of 2,000 foot craggy mountains, canyons, Savannas and monsoon rain forests in the valleys. Human habitation is therefore limited to only one settlement in Slawi Bay.

Along the coast of the Northern Territory lies Darwin, a city isolated by the vast Australian desert. The area was sought by the French, Dutch and British, and was established as the town of Darwin in 1869. In 1942, the city was under the threat of a Japanese attack, so a major Australian military base was established. Today Darwin is the largest city of the Northern Territory, offering sights from its colonial past and excellent shopping and dining opportunities.

Along the coast of the Northern Territory lies Darwin, a city isolated by the vast Australian desert. The area was sought by the French, Dutch and British, and was established as the town of Darwin in 1869. In 1942, the city was under the threat of a Japanese attack, so a major Australian military base was established. Today Darwin is the largest city of the Northern Territory, offering sights from its colonial past and excellent shopping and dining opportunities.

Cooktown, a quaint frontier town on Cape York Peninsula in Far North Queensland, was the site of Australia's first European settlement. Named for Captain Cook, it's marked by Cook's Pillar, where the Endeavour landed in 1770. Grassy Hill offers 360° views over countryside and pristine beaches. Nearby, a near-wilderness of mountains, eucalypts, mangroves, rainforests, heathlands, grasslands, and rivers awaits adventurous travelers.

Cairns, a laid-back Far North Queensland city, is the gateway to two World Heritage treasures: the Great Barrier Reef and the Wet Tropics Rainforest. Cruise by luxury catamaran to a pontoon on the Outer Reef, or ride the Skyrail Rainforest Cableway over lush jungle and explore the world's oldest continually surviving tropical rainforest. In Cairns ("cans"), stroll the Esplanade, swim in the saltwater lagoon, and visit the Botanic Gardens, Cairns Aquarium, shops, and cafes.

Townsville, a lush tropical city in northern Queensland and gateway to the Great Barrier Reef, offers plenty nearby: ferry to Magnetic Island's coral-fringed beaches and trails; stroll the seaside esplanade's cafes, galleries and boutiques; visit Reef HQ Great Barrier Reef Aquarium; see Australian wildlife at Billabong Sanctuary; and hike Castle Hill for panoramic city views.

Soak up Airlie Beach's laid-back tropical vibe, with palm-fringed beaches, waterfront parks, and alfresco dining. Stroll Shute Harbour Road, the town's main street, lined with restaurants, cafes, and bars. Airlie Beach is also the gateway to the Whitsundays-74 pristine islands in Queensland's Great Barrier Reef-where you can enjoy luxury resorts, poolside cocktails, sunbathing, and spa relaxation.

Queensland's capital, Brisbane, is a sun-drenched city with a spectacular riverfront, lush gardens and a huge range of international cuisines. At South Bank, relax on Streets Beach while viewing the sparkling "Brissie" skyline. Stroll past jacarandas, flame trees and bougainvillea to the Cultural Precinct and the Queensland Art Gallery/Gallery of Modern Art. Nearby attractions include Australia Zoo, Lone Pine Koala Sanctuary and Surfers Paradise on the Gold Coast.

Make the most of Sydney: stroll Circular Quay and the waterfront, admire the Opera House, explore the historic Rocks under the Harbour Bridge, head to the Blue Mountains for the world's steepest railway, meet Australian wildlife at Koala Park Sanctuary, and finish with a drink at a traditional Aussie pub.

Make the most of Sydney: stroll Circular Quay and the waterfront, admire the Opera House, explore the historic Rocks under the Harbour Bridge, head to the Blue Mountains for the world's steepest railway, meet Australian wildlife at Koala Park Sanctuary, and finish with a drink at a traditional Aussie pub.