South Pacific Cruise 8 Nights • Brisbane, Australia • Voyager of the Seas

The Airtrain effortlessly connects Brisbane city with the airport. If you have time pre-departure, step out of the city center and explore the inner-city suburbs. Affluent Paddington is known for its thrift stores, cafes and independent boutiques. Fortitude Valley is home to Chinatown, the James Street shopping district and great weekend markets.

Your ship departs promptly at 4:00 pm, so plan to arrive at least 2-3 hours early to account for checking in and boarding protocols. During this time, many of the ship's amenities are open and operating, so feel free to start your holiday early.

Noumea is a playground for outdoor enthusiasts. Head to Anse Vata Bay and jump on a kiteboard, go sailing or snorkel. Hike through large swathes of lush, green land at Michel Corbasson Zoological and Forest Park, or head to the Dumbea gorges for swimming or canoeing. Later, flex your connoisseur taste buds at one of the many up-market restaurants blending French and island flavors into dishes like prawns and pineapple in rum and coconut milk.

On Mystery Island, you can live the simple life. Stroll around the entire island and find your special secluded spot. Go on a hunt for the old military airstrip built during World War II. Melt into a traditional Vanuatu massage right on the beach. Or simply dive into the warm, turquoise waters and make friends with the exotic marine life and coral.

Small, bustling and surrounded by sky blue waters, Port Vila is the perfect spot to soak up Vanuatu's natural beauty. Learn about the islands' rich history at the Vanuatu Cultural Center, which showcases indigenous artifacts and features exhibitions on the practice of sand drawing. Marvel at rainforest-surrounded waterfalls of Mele Cascades. Or ride a water taxi to nearby Pele Island and soak up the sun on a powdery white beach.

Discover the capital of Queensland, Australia's Sunshine State. Laid-back Brisbane feels like a big country town, but it's actually Australia's third largest city. Cruise from Brisbane, Australia and experience its charm in any season thanks to year-round warm temperatures. Head to South Bank, where you join the locals cooling down in one of the many museums and galleries, or enjoy the sunshine at the man-made Streets Beach. Two of Australia's beach-going meccas, the Sunshine Coast and the Gold Coast, border Brisbane — take a short drive out and hop on a surfboard or relax in the sun-soaked sand.

The cruise might have ended, but there are still some great activities to enjoy in the area. If you flew into this port, be mindful of your departure flight time and plan accordingly.