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.

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.

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.

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.

Best known as the site of Napoleon’s exile, Elba’s long history stretches back to pre-Roman times, when it was settled by Ligures and then Etruscans. It’s Tuscany’s biggest island and Italy’s third-largest, offering a great mix of options both cultural (like hilltop towns and castles) and recreational (like hiking, biking, swimming, diving and beaching). There’s an airport at Marina di Campo, but most arrive by ferry from Piombino to Portoferraio (the biggest town), Rio Marina or Porto Azzurro.

Dortmund has become a centre of high-tech industry, but back in the day, it was one of Germany's first brewing centres, and Dortmunder beer is definitely worth tasting in a local bar. Visit the Reinoldkirche or the Marienkirche, or venture south of town to the ruins of Hohensyburg Castle. December is an especially festive time to visit Dortmund—one of Germany's biggest Christmas markets takes over the centre of town.

The colorful Norwegian city of Bergen is also a gateway to majestic fjords. Bryggen Hanseatic Wharf will give you a sense of the local culture – take some time to snap photos of the Hanseatic commercial buildings, which look like scenery from a film set. Don’t breathe too deeply when you visit the outdoor fish market, a reminder of the city’s role in early fish trade. Ferry across a fjord to Lysøen, where the former villa of 19th-century composer Ole Bull will captivate you with fairytale charm.

Bordered by the Kotorosl and Volga rivers, the historic city center of Yaroslavl is a UNESCO World Heritage Site. The religious architecture is breathtaking and surreal, especially the emerald-domed Church of Elijah the Prophet and the gilded towers of the Assumption Cathedral. Numerous theaters, a philharmonic, a planetarium and a permanent circus round out the city’s art scene. Keep an eye on the time: Every hour on the hour, the proud namesake of the Monument to Bear statue gives a triumphant roar.

Strung below craggy mountains, the Omani capital of Muscat is one of the Middle East’s oldest and most picturesque cities. Between its corniches and modern quarter are Portuguese-built forts, blue-domed mosques, royal palaces, and souks, all heavy with the sense of a lost Arabia.