Day 1 & 2 – Bali (Benoa)

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.

Day 3 – Gili Mas (Lombok)

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.

Day 4 – Komodo

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.

Day 5 – Cruising the Timor Sea

Day 6 – Darwin, Australia

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.

Day 7 & 8- Cruising the Arafura Sea

Day 9 – Cooktown, Australia

This quaint frontier town, scenically located on Cape York Peninsula in Far North Queensland, Cooktown is the site of Australia’s first European settlement. The town is named after the famous South Seas explorer Captain Cook, and Cook’s Pillar marks the spot where his ship, the Endeavour landed ashore in 1770. Grassy Hill offers a 360° panorama of the countryside and pristine beaches. The area remains a near-wilderness offering dramatic mountains, eucalypts, mangroves and rainforests, heathlands, grasslands, and rivers for the adventurous traveler.

Day 10 – Cairns, Australia

Cairns is the capital of Far North Queensland, and its east coastal cities rest along the Great Barrier Reef. The state of Queensland occupies a vast 667,000 square miles and much of the land remains uninhabited, covered with miles of rainforest where Australian teak, hopp, pine and fig trees abound. Before 1879, when the city of Cairns was established, the only inhabitants of this region were the Aborigines, the culture for which Australia is perhaps best known.

Day 11 – Townsville, Australia

Head out to the Great Barrier Reef Headquarters Aquarium, or discover the local beaches and enjoy the tropical scenery, the seafront promenade, galleries and shops. Venture out to stunning Magnetic Island with its national park, miles of walking trails and wildlife. Take home local artwork, crafts, jewelry and souvenirs. Savor fresh seafood along with a wide variety of international cuisines, perhaps a cold beer or a glass of fine wine.

Day 12 – Airlie Beach, Australia

Soak up the laid-back, tropical atmosphere of the coastal village of Airlie Beach. This vibrant town is filled with palm-fringed beaches, waterfront parks and alfresco dining restaurants. Walk down Shute Harbour Road, the main street and back bone of Airlie Beach that is lined with outdoor restaurants, cafes and bars. Airlie Beach is also the gateway to the Whitsundays, the 74 pristine islands in the north of Queensland’s Great Barrier Reef where you can visit luxurious resorts and sip cocktails by the pool, bask in the sun or relax in a spa.

Day 13 – Cruising the Coral Sea

Day 14 – Cruising the Tasman Sea

Day 15 – Newcastle, Australia

This welcoming beachside city boasts an intriguing maritime history along with beautiful coastline and diverse natural landscapes ranging from lush rainforests to preserved wetlands to coastal sand dunes. In addition to its celebrated beaches, the city’s unique ocean baths are among the largest in the Southern Hemisphere. The most spectacular views of the beaches and harbor are found at Fort Scratchley Historic Site, where you can also learn about the city’s naval and mining history in the system of underground tunnels. For a taste of the local flavor, stroll down Darby Street and find great eateries and restaurants.

Day 16 & 17 – Sydney, Australia

One of the liveliest, must-see cities of the Pacific Rim, Sydney humbly began life as a British penal colony in 1788. Among the colorful characters in its early history was William Bligh of Mutiny on the Bounty fame who was deposed as governor during the Rum Rebellion of 1808. In 1852, with the discovery of gold in the interior, Sydney became a thriving port of the Victorian Empire. Today, Sydney looks to the future, its skyline crowned by the graceful billowing sails of its famed Opera House. Visitors can get a glimpse of the past along the narrow, twisting streets of the Rocks, Sydney’s restored historical district and for the adventurous, the Sydney bridge climb will reward you with panoramic views of the city and harbor. Excursions can reveal the spectacular, untamed beauty of the Blue Mountains with a ride on the worlds steepest perpendicular railway; or get up close and personal with Australia’s charming wildlife at the Koala Park Sanctuary, then end your day with a refreshing stop at a traditional Aussie pub.