Set in the heart of the Algarve, the tiny fishing town of Olhos de Agua surrounds a sandy cove lapped by the Atlantic Ocean. Despite its proximity to the developed Albufeira resort, Olhos de Agua retains its authentic Mediterranean charm.

The Vilamoura area offers a fabulous diversity of experiences, from quiet pine forest ambles and Atlantic beaches, to a casino, shooting club, riding school and a choice of nightclubs. The main attractions are the environmentally-conscious planned development's four golf courses and Polvo Watersports Algarve water park. The area's past is brought to the forefront with a preserved Roman site and the Museum of Cerro da Vila. Rent a car to make the most of Vilamoura and the surrounding Algarve region.

The Algarve's sunny shores offer perfect escapes for all types, from those seeking the hot nightlife of flashy, energetic Lagos to those desiring secluded stays in rambling Sagres. Portugal's most southerly region offers historical attractions in former Moorish capital Silves and fascinating Tavira, great golf, fabulous beaches from Praia da Luz to Armacao de Pera, thermal springs at Caldas de Monchique, and miles of limestone caves and grottoes, cliffs and bays along its rugged coastline.

Moorish and Renaissance influences abound in South Portugal's Lagos, from its fortress to its plethora of magnificent churches, such as the Medieval São João Hermitage, the 16th-century Santa Maria of Misericrida, the Baroque Santo Ant-nio and the 17th-century São Sebastião. While Lagos' history is rich, it is the area's fine beaches and beach bars, such as Bahia Beach Bar and Retiro do Marujo, which attract many of today's visitors. Frequent buses serve Lagos, making it the easiest way to get around.

The “Red City” of Marrakesh is a magical place, brimming with markets, gardens, palaces, and mosques. Exploring the intimate courtyards and snaking alleyways of the historic Medina can easily eat up a day. Find inner peace at the serene Jardin Majorelle or take in the beauty of one of the city’s historic mosques (taking note that, unless you are Muslim, you are not allowed to enter).

Attracting visitors from all parts of the world, Majorca is a dreamy island destination in the Mediterranean Sea, just off the southeast coast of Spain. There's something for every taste—beaches and coves, a spectacular mountain range, romantic fishing villages and a rustic countryside dotted with almond and olive groves.

The sun-drenched Canary Islands lie close to North Africa and have an exotic flavour of their own. Hundreds of volcanoes, rolling sand dunes, rich forests and rugged cliffs dapple these seven Atlantic gems. Catch a ferry to Lanzarote. Ride a camel through volcanic Timanfaya National Park. Take on Tenerife, home of Mount Teide, Spain's tallest peak. Romp Grand Canary's beaches or hike La Gomera's Garajonay National Park. More adventures await on tiny El Hierro, verdant La Palma and peaceful Fuerteventura.

A patchwork of vineyards and olive groves, dotted with whitewashed hill towns and sun-bronzed beaches—Italy’s southern heel has no shortage of photogenic landscapes. There are a few surprises, too, including the baroque city of Lecce and the Itria Valley, with its UNESCO-listed trulli houses.

Corfu is studded with whitewashed houses, Byzantine churches, and the remains of Venetian fortresses and Greek temples. Wander the ancient streets of the Roman village of Kassiopi or explore the central Esplanade of the eponymous Corfu Town. For a DIY spa experience, lather yourself in mineral mud on the shore of the Canal D’Amour. Legend has it that the waterfalls of Nymphes used to attract the mythological beauties of the same name, who would flock to the village to bathe in the pristine waters.

Stunning coral reefs and turquoise waters perfect for windsurfing have made Hurghada, on Egypt's Red Sea Coast, a busy resort town. Within easy reach of the stunning Giftun Islands and the Eastern Arabian Desert, Hurghada has seen enormous amounts of development in the past decade—and yes, it does seem overrun with tourists at times. But it’s a relatively easy beach escape for Europeans, and some of the world's best diving and snorkeling sites are just offshore. Walk or catch a cab to explore the old quarter, El Dahar.

Romance and adventure are in the air on this lush West Indian island in the Caribbean, depending on your coast. To the west, you'll find calm waters and good swimming. To the east, there are massive, competition-caliber waves. Wherever you stay, expect turquoise waters, fine soft sand beaches, catamaran cruises and delicious island fare.

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.

The Bahamian archipelago of over 700 islands and cays includes the popular cities of Freeport and Nassau. Freeport offers great shopping and casinos. Nassau also offers gambling, plus the Ardastra Gardens zoo. Explore at a pleasant pace on a horse-drawn surrey. Diving with dolphins, swimming with sharks or snorkelling in pristine reefs are just some of the natural encounters available. Those looking to escape the cruise-ship hordes can slip away to Harbour Island, the Exumas or Andros in the Out Islands.

It’s not just for spring-breakers. Cancun, with its golden beaches and perfect climate, is the premiere coastal destination in Mexico. And while there is certainly a 365-day party available for college students, resorts cater well to families and to those seeking solitude. This Yucatan paradise is also the gateway to the ruins of Tulum and Chichén Itzá.