The Fiji archipelago consists of tiny coral atolls and mountainous forest-clad islands of volcanic origin, and is famed for its aquamarine waters and white sand beaches. Lautoka, meaning "spear-hit" or "hit to win," was named that as a result of an argument between two chiefs. It is sited in the western side of the largest island in Fiji. The city is surrounded with the blue Pacific Ocean on the western side and green gold sugar cane and pine trees on the other sides.

Mystery Island is a remote, undeveloped escape with soothing colors, palm-frond rustling, and sparkling clear water. Snorkel its thriving coral reefs and watch for clownfish, parrotfish, and the occasional sea turtle. Stand-up paddleboard lessons and massages are available. Enjoy a perfect beach feast of freshly cooked lobster and banana pie, prepared and served by residents of nearby Aneityum Island.

Capital of the French territory New Caledonia, Nouméa played an important role in World War II, serving as the headquarters of the United States military in the Pacific. It boasts the most sunshine of any Pacific island capital, and is also the most European-influenced. Called "The Paris of the Pacific," it features fine French dining, designer boutiques, and cosmopolitan residents. Just off the coast, the longest barrier reef in the world shelters 350 species of coral and 1,500 species of fish.

Cairns, a laid-back Far North Queensland city, is the gateway to two World Heritage treasures: the Great Barrier Reef and the Wet Tropics Rainforest. Cruise by luxury catamaran to a pontoon on the Outer Reef, or ride the Skyrail Rainforest Cableway over lush jungle and explore the world's oldest continually surviving tropical rainforest. In Cairns ("cans"), stroll the Esplanade, swim in the saltwater lagoon, and visit the Botanic Gardens, Cairns Aquarium, shops, and cafes.

Townsville, a lush tropical city in northern Queensland and gateway to the Great Barrier Reef, offers plenty nearby: ferry to Magnetic Island's coral-fringed beaches and trails; stroll the seaside esplanade's cafes, galleries and boutiques; visit Reef HQ Great Barrier Reef Aquarium; see Australian wildlife at Billabong Sanctuary; and hike Castle Hill for panoramic city views.

Soak up Airlie Beach's laid-back tropical vibe, with palm-fringed beaches, waterfront parks, and alfresco dining. Stroll Shute Harbour Road, the town's main street, lined with restaurants, cafes, and bars. Airlie Beach is also the gateway to the Whitsundays-74 pristine islands in Queensland's Great Barrier Reef-where you can enjoy luxury resorts, poolside cocktails, sunbathing, and spa relaxation.

Explore Mooloolaba's glamorous beachfront esplanade with outdoor cafes, juice bars, alfresco restaurants, and fashion boutiques. Enjoy attractions like UnderWater World, the marina, and some of the Sunshine Coast's best dining. Nominated as one of TripAdvisor's Top Ten Australian Beaches, Mooloolaba offers endless activities for swimmers and surfers. Snorkel, jet ski, or dive with sharks and other undersea creatures.

Make the most of Sydney: stroll Circular Quay and the waterfront, admire the Opera House, explore the historic Rocks under the Harbour Bridge, head to the Blue Mountains for the world's steepest railway, meet Australian wildlife at Koala Park Sanctuary, and finish with a drink at a traditional Aussie pub.

Make the most of Sydney: stroll Circular Quay and the waterfront, admire the Opera House, explore the historic Rocks under the Harbour Bridge, head to the Blue Mountains for the world's steepest railway, meet Australian wildlife at Koala Park Sanctuary, and finish with a drink at a traditional Aussie pub.