Kauai shows that you should never compromise on perfection while choosing vacation destinations. With 50 combined miles of stark, white sand beaches, bounties of tropical flowers, 10 spectacular golf courses, opportunities for both deep sea and freshwater fishing, several navigable rivers, world-class resorts and more, Kauai is the very definition of perfection.

Indonesia’s sprawling capital is one of Southeast Asia's fastest-growing, most chaotic, and exciting places. It is the gateway to a vast, vibrant, and varied island nation home to dozens of fascinating cultures. Formerly the colonial capital of the Dutch East Indies, when it was known as Batavia, Jakarta has grown from its original seaport district into a huge modern conurbation of high-rise hotels and apartments, thronged shopping malls, and wide, crowded avenues.

Cayo Coco's spectacular white sandy beaches remained untouched for centuries. Despite recent development, they still retain that same feeling, with untamed mangroves, beautiful coral reefs and colourful flocks of flamingos dotting the turquoise waters. Together with nearby Cayo Guillermo and Cayo Santa Maria, Cayo Coco has become Cuba's third most popular destination after Havana and Varadero, and it's not hard to see why.

Coffs Harbour is a paradise of attractions, offering everything from thrilling skydives and underwater adventures to dolphin shows and waterfront dining. Nearby, you can walk above a rainforest canopy in the World Heritage wilderness. Known for its bananas, fish and surf, this coastal city on the NSW North Coast lies at the southern edge of the Solitary Islands Marine Park, a haven for turtles and a fantastic spot for diving. Relax on beautiful beaches in Coffs, a much-loved destination halfway between Sydney and Brisbane, easily reachable by air, road or rail.

Toulon is a genuine incarnation of Provence—no over-the-top souvenir shops, just markets full of lavender and thyme, a sea breeze that rolls in from the harbour, and a mix of energy and laid-back local life. It’s a working port with a bit of grit, but that’s part of the charm.