Culture, dining and nightlife are just a few of the reasons to find yourself in sunny Brisbane. This sprawling, constantly-evolving river city is for the young and the young at heart. Shop at the outdoor markets, where you'll find fashion, crafts and produce. Beaches are the order of the day here, too, with North Stradbroke Island and Moreton Island attracting hordes of sunbathers.

Las Palmas (officially Las Palmas de Gran Canaria) is the capital of Gran Canaria island as well as co-capital (along with Santa Cruz de Tenerife) of the Canary Islands. It is a major cruise-ship port known for duty-free shopping and sandy beaches, including Playa de Las Canteras, considered by many to be one of the best urban beaches worldwide.

Phillip Island, a serene escape located just 90 minutes from Melbourne, Australia, is a natural wonderland that entices visitors with its stunning coastal landscapes and unique wildlife experiences. The island is most famous for its Penguin Parade, where every evening at sunset, hundreds of little penguins—the smallest penguin species in the world—waddle ashore to their burrows on Summerland Beach.

The Loyalty Islands, an enchanting archipelago in New Caledonia, provide an unforgettable escape for travelers looking to experience an unspoiled side of the Pacific.

Say "Aloha!" to the big city on Oahu's South Shore: Honolulu. This sunny capital city is the main portal to the larger Hawaiian archipelago, and the perfect base for exploring Oahu.