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.

There are lots of beach types, and with 20 very different beaches to choose from, Albufeira delights them all. Hugging the coast in Portugal’s southern Algarve region, this prime vantage point showcases sparkling white houses with Moorish flair, breathtaking multi-hued cliffs, and old fortress remnants that ground modern amenities with a charming historical flair.

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.

There is rich and beautiful history within Lagos’ 14th century walls, from its fortress to picturesque churches like mediaeval São João Hermitage and the 17th-century São Sebastião. But that’s all appetiser. People come here for a main-course coastal buffet featuring more than a half-dozen beautiful beaches. Quiet sandy coves are sandwiched between dramatic cliffs. The sandy 2.5-mile stretch of Meia Praia caters to every water sport imaginable. And when you’ve had your fill, you can digest your day with some of the best nightlife in the Algarve region.

In the chic, sun-drenched Costa del Sol town of Marbella, hints of its former Moorish occupation mingle with modern-day resort amenities. Bask on the sands of famous La Fontanilla beach or ricochet among the area's family-oriented water, wildlife and theme parks. Experience the Andalusian charm of the historic quarter, filled with whitewashed buildings, remnants of a ninth-century Arab fortress and fragrant orange trees. End a relaxing day with a dish of the cold almond soup ajoblanco and some of the region's excellent dessert wine.

Malaga, Pablo Picasso's birthplace and the gateway to the Costa del Sol, is a hectic, sometimes unruly city of 550,000. An impressive number of museums and monuments, including the 11th-century Alcazaba fort and Museu Picasso Malaga, provide plenty of diversions for those who opt not to spend all their time on the coast's famed beaches and in their accompanying bars. The old city bustles with taverns and bistros. The generous Paseo del Parque offers a delightful stroll past banana trees and fountains.

Stretching along the southern side of Italy's Sorrentine Peninsula, the Amalfi coast dazzles with its mysterious grottos, craggy cliffs and shimmering bays. Grab a seat on the sea side of a regional bus to soak up views on the fabled route from artsy Positano to Amalfi. Ravello offers some respite from the crowds, plus the stunning Villa Cimbrone, which overlooks the Bay of Salerno. The winding streets of Sorrento's historic district are filled with craftspeople. Capri is only a hydrofoil or ferry ride away.

Myrtle Beach is a family-friendly beach destination—which means in addition to great beaches, there’s plenty to do when the kids are sick of making sand castles. Amusement parks, water sports and golf courses are nearby. And family-friendly dining and hotels abound.

Mombasa, with a population of 900,000, is no sleepy seaside village. Its beachfront hotels appeal to travellers in search of sun, sand and surf, while its Arab, Indian and colonial European heritage makes for a wide variety of sights to see. Can't find a taxi? Travel by tuk-tuk, a three-wheeled auto rickshaw.

Palm Beach has long lured America's big name social elite, from the Kennedys to the Pulitzers to the Trumps. If you don't have the Jaguar, catch a Palm Tram around the city. Opulent extravagance is the order of the day. But if you can take your eyes off the glittering procession of socialites and the prices at Donald Trump's Mar-a-Lago Spa and in Worth Avenue stores, there are plenty of other sights to be seen. Don't miss Henry Morrison Flagler Museum or the hopping nightlife on Clematis Street.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.

Jamaica is a melting pot of African, Asian, European and Middle Eastern cultures. You'll experience this diversity in its strong crafts tradition, performing arts and distinctive dining options, like ackee and saltfish with roast breadfruit. Take your holiday to new heights at famed cliff jumping spot, Negril Cliffs. Jamaica offers long beaches, protected coves, rugged mountains, waterfalls, caves and sunshine and chances to play in the surf, ride horses and swim with dolphins. Jump in!