The past runs deep in Cadiz, where cobbled medieval streets spill out into whitewashed Spanish plazas and Roman ruins. As one of Europe’s oldest cities, it has the feel of an urban island, marked almost entirely by beaches and ultramarine harbours dotted with fishing boats.

Located on the Strait of Gibraltar where Africa meets Europe, Tangier has long held strategic importance. Ruled through the centuries by waves of conquerors including Romans, Vandals, Byzantines, Arabs and Portuguese, the city is more than two and a half millennia old, making it one of North Africa's most ancient. The medina, kasbah, bazaars and souks are among the country's most vibrant, and the beaches are excellent. In the last century, Tangier became a hot spot for the international jet set.

Unlike many of its coastal neighbours, cultural tradition remains strong in Estepona. With more than 12 miles (20 kilometres) of palm-fringed coastline and a historic old town famously decorated with bright blooms, this harbour town is undoubtedly one of the prettiest on Spain’s Costa del Sol.

Originally founded as a Roman city and now home to three UNESCO World Heritage Sites, Seville is bursting with antique charm. The Alcazar palace complex is a stunning collage of architectural styles, and the Cathedral will impress you with its beauty and its status as the burial site of Christopher Columbus. The Metropol Parasol is the world’s largest wooden structure, a massive mix of grids and swirls that contains a market and a terrace observatory.

From the heights of the Bay of Fundy tides to the sandy beaches and warm waters of the Acadian coast, New Brunswick is home to spectacular natural wonders and first-class attractions. The Canadian province is also renowned for its outdoor adventures, natural and recreational parks, pristine rivers, lively cities, picturesque towns and vibrant culture. Add a dash of Acadian joie de vivre and its people’s legendary friendliness and you have the makings of a truly unique Maritime experience.

There's more than one way to enjoy the spa experience in St. Lucia. One is to book a treatment at any of the luxury spas or resorts on the island. The other is to visit Sulphur Springs, inside the bowl of an extinct volcano, where you're welcome to try a volcanic mud bath or the 31°C/88°F Roman bath.

Among the best golf destinations in the world, Punta Cana is the very picture of leisure. Several of the courses have been designed by professional golfers, making for the perfect sort of kicked-back challenge that you want on a golfing vacation. The beaches here are simply perfect: calm, warm waters that gently lap at stretches of fine white sand. Thrill yourself with a zip-line adventure, clap along with traditional Dominican music at a cultural performance, or explore the magical lagoons of the Indigenous Eyes Ecological Park.

Visit Aruba once and you'll instantly start planning your next visit. The island wins you over with gorgeous weather, serene beaches, exciting land and sea activities (ATVs in the outback, anyone?), and terrific nightlife, from restaurants to casinos and nightclubs. Don't miss the live music scene, featuring Aruba's own Tumba music.

This canal-laced city is a far cry from its rowdy, party image of the past. Today, following renovation and renewal, upmarket stores and restaurants have replaced fast-food stands and T-shirt shops. But the city's biggest draws are its stretch of gorgeous beaches, great swimming, nearly year-round sunshine and close-to-ideal climate. For great shopping, dining and nightlife, you can't go wrong at Las Olas Riverfront, a waterfront entertainment centre with top-notch clothing and jewellery shops, bars and free entertainment. The city has a host of family-friendly options, such as Everglades Holiday Park and the Museum of Discovery and Science. With the network of canals and waterways, boats are part of the Lauderdale lifestyle, and tourists can get in on the act by hiring a boat or hailing a water taxi. There's a lot to do here, but make sure and spend some quiet time just soaking up the sun or strolling along the beach at dusk.

Travelers come to this small island north of mainland Cuba to bask in the sun, swim in sparkling blue water, and be pampered at an all-inclusive resort. To explore Cuban culture, you’ll need to go farther afield (this is a planned resort development; employees are bused in), but if you’re simply looking for a stress-free tropical break, Cayo Santa Maria might be perfect for you.

Just north of Cancun, this seaside resort community is a far cry from the spring-break crowd. Bordered on one side by the Mexican Caribbean and the other by a wetlands wildlife preserve, the vibe in Playa Mujeres is one of laid-back luxury in a natural, untouched landscape. Unlike many other such tranquil places, Playa Mujeres is not a pain to get to. It's an easy ride from Cancun airport.