Lisbon to Leith (Edinburgh)

One of Europe’s smallest capital cities, Lisbon is for many, one of it most beguiling – an easily accessible mix of new and old worlds. Elegant outdoor cafés line Lisbon’s mosaic cobblestone sidewalks along grand 18th-century boulevards. Turn-of-the-century funiculars dot its steep hills. Two-thirds of the city was leveled in a 1755 earthquake, but in its churches, peeling buildings, tiny alleyways, hidden squares, you can still feel the glorious past.

Vigo is a city on Spain’s northwest coast. The mouth of the nearby Vigo Estuary is sheltered by the Cíes Islands, which form part of the Atlantic Islands National Park. The Cíes are known for their rich birdlife and crescent-shaped Rodas Beach. The city’s old quarter is home to the neoclassical Church of Santa María. The Castro de Vigo archaeological site has reconstructed ancient dwellings.

Gijón is a large coastal city in northern Spain. It’s known for its maritime heritage and the old fishermen’s quarter of Cimadevilla. Santa Catalina hill has a clifftop park and sculpture. The 18th-century Revillagigedo Palace houses an international arts center. It adjoins the Collegiate Church of San Juan Bautista, now a concert hall. Nearby is the 16th-century Clock Tower, with a museum about the city.

Bilbao, an industrial port city in northern Spain, is surrounded by green mountains. It’s the de facto capital of Basque Country, with a skyscraper-filled downtown. It’s famed for the Frank Gehry–designed Guggenheim Museum Bilbao, which sparked revitalization when it opened in 1997. The museum houses prominent modern and contemporary works, but it’s the curvy, titanium-clad building that receives the most attention.

Bilbao, an industrial port city in northern Spain, is surrounded by green mountains. It’s the de facto capital of Basque Country, with a skyscraper-filled downtown. It’s famed for the Frank Gehry–designed Guggenheim Museum Bilbao, which sparked revitalization when it opened in 1997. The museum houses prominent modern and contemporary works, but it’s the curvy, titanium-clad building that receives the most attention.

Bordeaux, hub of the famed wine-growing region, is a port city on the Garonne River in southwestern France. It’s known for its Gothic Cathédrale Saint-André, 18th- to 19th-century mansions and notable art museums such as the Musée des Beaux-Arts de Bordeaux. Public gardens line the curving river quays. The grand Place de la Bourse, centered on the Three Graces fountain, overlooks the Miroir d’Eau reflecting pool.

Bordeaux, hub of the famed wine-growing region, is a port city on the Garonne River in southwestern France. It’s known for its Gothic Cathédrale Saint-André, 18th- to 19th-century mansions and notable art museums such as the Musée des Beaux-Arts de Bordeaux. Public gardens line the curving river quays. The grand Place de la Bourse, centered on the Three Graces fountain, overlooks the Miroir d’Eau reflecting pool.

La Rochelle is a coastal city in southwestern France and capital of the Charente-Maritime department. It’s been a center for fishing and trade since the 12th century, a maritime tradition that’s reflected in its Vieux Port (old harbor) and huge, modern Les Minimes marina. The old town has half-timbered medieval houses and Renaissance architecture, including passageways covered by 17th-century arches.

Saint-Malo is a port city in Brittany, in France’s northwest. Tall granite walls surround the old town, which was once a stronghold for privateers (pirates approved by the king). The Saint-Malo Cathedral, in the center of the old town, is built in Romanesque and Gothic styles and features stained-glass windows depicting city history. Nearby is La Demeure de Corsaire, an 18th-century privateer’s house and museum.

The Cherbourg-Octeville area is known for its international ferry terminal and lively quays, where yachts bob beside attractions like Le Redoutable nuclear submarine museum and La Cité de la Mer aquarium. A 19th-century fort on the Roule mountain houses the WWII-themed Liberation Museum and a lookout point with city views. Crêperies and restaurants serving regional cuisine line the narrow streets in the old town

The Isles of Scilly are an archipelago off the Cornish coast, in southwest England. The islands are covered in heathland, and fringed by sandy beaches such as Great Bay on St. Martin’s. On Tresco, one of the 5 inhabited islands, Tresco Abbey Garden is home to subtropical plants and also the Valhalla Museum, displaying shipwrecked figureheads. The tower of 17th-century Cromwell’s Castle stands at the north of Tresco

Dublin, capital of the Republic of Ireland, is on Ireland’s east coast at the mouth of the River Liffey. Its historic buildings include Dublin Castle, dating to the 13th century, and imposing St Patrick’s Cathedral, founded in 1191. City parks include landscaped St Stephen’s Green and huge Phoenix Park, containing Dublin Zoo. The National Museum of Ireland explores Irish heritage and culture.

Belfast is Northern Ireland’s capital. It was the birthplace of the RMS Titanic, which famously struck an iceberg and sunk in 1912. This legacy is recalled in the renovated dockyards’ Titanic Quarter, which includes the Titanic Belfast, an aluminium-clad museum reminiscent of a ship’s hull, as well as shipbuilder Harland & Wolff’s Drawing Offices and the Titanic Slipways, which now host open-air concerts.

Stornoway is the main town of the Western Isles and the capital of Lewis and Harris in Scotland. The town’s population is around 5,000, making it by far the largest town in the Hebrides, as well as the second largest island town in Scotland after Kirkwall in Orkney.

Edinburgh is Scotland’s compact, hilly capital. It has a medieval Old Town and elegant Georgian New Town with gardens and neoclassical buildings. Looming over the city is Edinburgh Castle, home to Scotland’s crown jewels and the Stone of Destiny, used in the coronation of Scottish rulers. Arthur’s Seat is an imposing peak in Holyrood Park with sweeping views, and Calton Hill is topped with monuments and memorials.