Considered one of the most cosmopolitan cities in the Southern Hemisphere, Sydney offers just about anything—from beaches and wineries to stunning landmarks and world-class shopping. Tour architectural marvels like the Sydney Opera House and the Sydney Harbor Bridge, view life below the surface from Sydney Aquarium’s underwater walkways, or take it all in from above on a tour of the Sydney Tower.

Nouméa is the capital city of the French overseas province of New Caledonia and a hidden gem in the middle of the South Pacific. When leaving from Australia or New Zealand for your Nouméa cruise, you’ll discover the history of the peninsula, including the rich past of its indigenous Kanak population and later French colonialism on the island. Take day trips to the nearby islands via boat or water taxi, like the resort isle Îlot Maître, where white bungalows sit on the edge of impossibly blue waters. Or climb to the massive stairwell of the Amédée Lighthouse for views of Nouméa in the near distance. Kids will love the Aquarium of the Lagoons, plus the city has a variety of museums and parks to keep you occupied during your trip. Nouméa is also a foodie’s paradise, home to gourmet, French-inspired bistros and restaurants as well as traditional Kanak dishes like bougna, where chicken or fish and vegetables are wrapped in fresh banana leaves and slow cooked for several hours. Despite its relative anonymity as a tourism destination, Nouméa strikes a delicate balance as both casual and upscale.

Suva is the capital of Fiji built on a peninsula jutting out into the sea. Its architecture is a mixture of modern and traditional colonial buildings. You’ll discover it’s natural beauty in as many as 78 parks, including the new Takashi Suzuki Garden, and Thurston Gardens, which was opened in 1913 and displays flora from throughout the South Pacific. Stroll through the narrow roads of the shopping areas, most notably Cumming street, where you can step back in history for a vibrant and colorful shopping experience among original colonial buildings.

Sugarcane is the official crop of Lautoka but there is so much more to this paradise. Fiji’s second largest city welcomes you with white sand beaches, turquoise water and friendly smiles from the locals. Relax on the beach, shop in the markets for beautiful pottery, or experience the exotic culture. Your visit here will leave you relaxed and refreshed.