Brisbane to Benoa, Bali

A relaxing day at sea begins our journey as we sail to Airlie Beach, jump-off point for the Great Barrier Reef, where divers can discover treasure beneath the waves and landlubbers can venture into the wilds of Conway National Park. Next, we spend a night in Cairns, a gateway to reef and rainforest, and then a sea day takes us to Papua New Guinea to visit Alotau, on the fringe of Milne Bay, with its bustling market and harbor, and Port Moresby, the capital, where ancient traditions still pepper everyday life. Two days at sea return us to Australia at Darwin, where you can learn about the Northern Territory's rich Aboriginal heritage. Another day at sea brings us to Indonesia, where we visit Komodo, an island prized by UNESCO for its biodiversity, which includes the famed “dragon”. Our final call is the port of Benoa in Bali, where we stay overnight to soak up the island's spirituality.