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.

Formerly a fishing village, Carvoeiro is flanked on either side by the sandstone sea cliffs characteristic of southern Portugal. The town's horsehoe-shaped bay is hailed as one of the Algarve's best beaches, with golden sand backed by whitewashed Mediterranean houses.

Portimao is a sailor’s delight, thanks to its calm waters and beautiful conditions. Plenty of elite international competitions happen here, but you don’t have to be a professional to set sail. Cruising the coast on the double-masted Santa Bernarda pirate ship is a family favorite. On dry land, you can wander the lovely Alvor boardwalk, enjoy a succulent seafood meal or zip around the go-kart track at the Autódromo Internacional do Algarve.

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.

Perched on a hilltop in northern Malta, laid-back Mellieħa has a more local feel than many of the island's more developed southern resort towns. You'll find Malta's longest beach here, the white-sand Mellieħa (or Għadira) Bay.

With more surviving 18th century buildings than any other city in the United States, visiting Annapolis is like stepping back in time to the days when the city was a colonial seaport. Known as America’s Sailing Capital, the city is located on the shores of the Chesapeake Bay and is a paradise for water lovers, famous for its crab cakes, lighthouses, and 500 miles of gorgeous shoreline. Tour the campus of the US Naval Academy, or the Maryland State House, the oldest state capitol still in use.

Once infamous for dangerous gangs and drug activity, Medellin has been transformed. It’s now a vibrant destination for travelers seeking a culturally rich vacation. Medellin rises proudly from the belly of the Aburrá Valley, and its natural beauty makes a perfect setting for hiking, zip lining and horseback riding. Travel through lush jungle to Piedra de Penol, then climb the 740 steps to the top—a journey within a journey that rewards you with unforgettable views.