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.

This former fishing village on Portugal’s southern coast has become a popular resort. Spend a day on Alvor’s main beach, or find one of the smaller, secluded coves along the coastline. In the evening, stroll through the town’s narrow cobblestone streets, dine on fresh local seafood, and enjoy live music at one of the many lively bars.

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 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 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.

The fishing town of Tavira combines two Mediterranean staples: Moorish architecture and a golden beach. Here, a labyrinth of cobbled streets winds past houses tiled in the traditional Portuguese style, and the pace of life flows as gently as the Gilão River.

Everyone who visits Paris for the first time probably has the same punchlist of major attractions to hit: The Louvre, Notre Dame, The Eiffel Tower, etc. Just make sure you leave some time to wander the city’s grand boulevards and eat in as many cafes, bistros and brasseries as possible. And don’t forget the shopping—whether your tastes run to Louis Vuitton or Les Puces (the flea market), you can find it here.

The “smallest town” on earth, Durbuy, is just 2 hours from Brussels. With a population of 500, Durbury has maintained its charming medieval setting, another Belgium village to relax and enjoy the beauty of history. The city’s first castle was built around 889, awarded “city” status in 1331. Today its pedestrian streets are narrow, flowered and cobbled, winding between the old bluestone homes and buildings, attracting tourists to its shops, fine restaurants and hotels. In December, the streets are alive with Christmas markets. Adventurists can also kayak or raft the Ourthe River that passes through the city. Must-see Durbuy attractions include the Topiary Park, The Belvedere, The Confiturerie Saint-Amour, and with a last thirst-quenching stop at the Marckloff Brewery.

Popular in the late 18th and early 19th century with luminaries such as Strauss, Wagner, Kafke, Freud, Twain and Edward VII, this sprightly spa town is a charming spot. Delicately painted spa houses and hotels tiptoe up the lush, forested mountainsides. One hundred mineral springs with high carbon dioxide and iron content confetti the town and nearby hillsides, many with neat colonnades and stately pavilions. The most famed is the cupola-capped and colonnade-adorned Krizovy pramen.

With its Gothic castle, ornate Renaissance buildings, and rows of gabled houses, strolling around Lubeck’s UNESCO-listed old town feels like stepping into a fairy tale. Architectural gems, winding passageways, and café-lined courtyards each reveal a new surprise about this charming city.

Near the banks of Lake Victoria, Kampala, the capital of Uganda, is a lively city with a long history. Before the British, the city was the capital of the Buganda Kingdom, and remains so to this day. The city sits on several hills, each housing an important government or religious building. Kasubi Hill is the home of the Kasubi Tombs, a sacred burial ground of Buganda Kings. The Uganda Museum sits atop Kololo Hill, and features a hands-on collection of traditional musical instruments.