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.

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.

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.

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

With its gondolas, canals, amazing restaurants, and unforgettable romantic ambiance, Venice is definitely a city for one's bucket list. Waterfront palazzos, palaces, and churches make drifting down the Grand Canal feel like cruising through a painting. To really experience Venice you must go to the opera or to a classical music performance, nibble fresh pasta and pastries, and linger in the exhibit halls of an art gallery. Label lovers will drool over the high-end shopping in Piazza San Marco.

Over 15 million gallons of water bubble daily into Budapest's 118 springs and boreholes. The city of spas offers an astounding array of baths, from the sparkling Gellert Baths to the vast 1913 neo-baroque Szechenyi Spa to Rudas Spa, a dramatic 16th-century Turkish pool with original Ottoman architecture. The "Queen of the Danube" is also steeped in history, culture and natural beauty. Get your camera ready for the Roman ruins of the Aquincum Museum, Heroes' Square and Statue Park, and the 300-foot dome of St. Stephen's Basilica.

Copenhagen is one of Europe’s oldest and most popular cities. It’s also one of the cleanest and most metropolitan. The dynamic Danish capital features progressive modern architecture, the must-visit Tivoli Gardens amusement park, stunning palaces, and all the activities and amenities you would expect in a world-class destination. Explore the canals and pretty narrow streets, appreciate beautiful old homes, and find great shopping and people watching on The Ströget.

Livingstone is more than just a pitstop for Victoria Falls—it's a destination in its own right. The town has an old-world charm that makes you feel like you've stepped back in time. Brush up on your Zambian history at the Livingstone Museum and grab some samosas from a street vendor for the full experience. And if you need some more adventure, it's never too far. Take a sunset cruise down the Zambezi River or go on a safari to learn about the natural wildlife and environment. Then there's Victoria Falls, of course, where you can choose to get soaked at the bottom or venture out to the edge of Devil's Pool.