Before embarking on your journey across the Coral Sea, spend the day exploring Noumea, New Caledonia. The World War II headquarters for the U.S. military in the South Pacific, Noumea offers history and a warm, welcoming atmosphere in addition to magnificent beaches and incredible views from several of the city’s bays. Consider a visit to the Aquarium des Lagoons, Noumea Cathedral, Coconut Palm Square or Jean-Marie Tijbaou Cultural Center. Then prepare to sit back, relax and feel the calming rhythm of life at sea with no interruptions. Time at sea aboard what feels like your own private yacht, relaxes and rejuvenates in preparation for adventure ahead in Australia. Upon arriving in Cairns, plan for extra time to wander the Cairns Esplanade, explore the Tjapukai Aboriginal Cultural Park, discover the beautiful gorges, beaches and mountainous rainforest of Daintree National Park, and experience the magnificence of the Great Barrier Reef.