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.

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.

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.

Faro is the best-known city in Portugal’s deservedly famous Algarve region. There’s an archaeological museum and a “Bishops’ Palace,” a Renaissance cathedral that was heavily bombed during World War II, but later rebuilt. Nearby in Estoi are Roman ruins, and Albufeira, also nearby, is a formerly quaint fishing village influenced by the Moors in the 8th century. It’s situated in a cliffside location, and has become famous for its beaches (there are 20) and nightlife.

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 are 2,000 years of history in Cologne, and visitors here will find everything from Roman towers to Gothic churches to fine examples of modern architecture. Cologne has a variety of museums, too—check out the Museum of Applied Art, the Museum Ludwig and, if you have a sweet tooth, the Chocolate Museum. Be forewarned, though—the gift shop at the latter will utterly ruin your diet.

Shopping is plentiful in Bridgetown. The capital of Barbados offers duty-free shopping at cruise ship terminals and upmarket boutiques on Broad Street. Additional activities include yachting, fishing, watching cricket matches and the nightlife on Baxter's Road. For history, visit the Barbados Museum, National Heroes Square (formerly Trafalgar Square) and the oldest synagogue in the western hemisphere, as well as the house where George Washington stayed and the church he attended.