Lisbon, the capital of Portugal, is a city open to the sea and carefully planned with 18th-century elegance. Its founder is said to be the legendary Ulysses, but the theory of an original Phoenician settlement is probably more realistic. Known in Portugal as Lisboa, the city was inhabited by the Romans, Visigoths and, beginning in the 8th century, the Moors. Much of the 16th century was a period of great prosperity and overseas expansion for Portugal. Tragedy struck on All Saints’ Day in 1755 with a devastating earthquake that killed about 40,000 people. The destruction of Lisbon shocked the continent. As a result, the Baixa (lower city) emerged in a single phase of building, carried out in less than a decade by the royal minister, the Marques de Pombal. His carefully planned layout of a perfect neo-classical grid survived to this day and remains the heart of the city. Evidence of pre-quake Lisbon can still be seen in the Belém suburb and the old Moorish section of the Alfama that sprawls below the Castle of St. George. Lisbon is a compact city on the banks of the Tagus River. Visitors find it easy to get around as many places of interest are in the vicinity of the central downtown area. There is a convenient bus and tram system and taxis are plentiful. Rossio Square, the heart of Lisbon since medieval times, is an ideal place to start exploring. After a fire destroyed parts of the historic neighborhood behind Rossio in 1988, many of the restored buildings emerged with modern interiors behind the original façades. The city boasts a good many monuments and museums, such as the Jeronimos Monastery, Tower of Belém, the Royal Coach Museum and the Gulbenkian Museum. High above the Baixa is the Bairro Alto (upper city) with its teeming nightlife. The easiest way to connect between the two areas is via the public elevator designed by Gustave Eiffel. Cruising up the Tagus River to the ship’s berth, you can already spot three of Lisbon’s famous landmarks: the Monument to the Discoveries, the Tower of Belém and the Statue of Christ, which welcomes visitors from its hilltop location high above Europe’s longest suspension bridge.

Lively, commercial Oporto is the second largest city in Portugal after Lisbon. Also called Porto for short, the word easily brings to mind the city’s most famous product – port wine. Oporto’s strategic location on the north bank of the Douro River has accounted for the town’s importance since ancient times. The Romans built a fort here where their trading route crossed the Douro, and the Moors brought their own culture to the area. Oporto profited from provisioning crusaders en route to the Holy Land and enjoyed the riches from Portuguese maritime discoveries during the 15th and 16th centuries.

Located in in Galicia, in the northwest of Spain on the Portuguese border, Vigo is perhaps the country’s most underrated destination. Considered by many as “just’ an industrial fishing port (meaning the seafood rarely travels further than a mile to your plate), Vigo seduces everyone with its cuisine, landscape and warm Spanish welcomes. Like many of Galicia’s coastal towns, life in Vigo has been dictated by the ocean. View less The city dates back to Roman times and Romanesque architecture such as the churches of Santa María de Castrelos, Santiago de Bembrive, San Salvador de Coruxo can be found all over the city. From the 16th-18th centuries it became alive with commercial trade and buccaneers looking for sunken treasure. The town still enjoys its status as having sunken treasure in its waters, and debates about who would own this if ever discovered periodically colour local conversations. The old town and fishermen’s quarter are worth exploring, although unfortunately with the port’s rapid expansion in the 20th century, many of the original fishermen’s houses were demolished. However, remnants of the city’s Medieval past are still visible and a trip along the Spanish-Portuguese border will reward you with the beautiful walled Medieval city of Tui and the Velansa Fortress. The 13th century fortress offers a splendid view of the fortified Cathedral of Tui on the opposite side of the River Miño. Mount Castro, a castle fortress actually in the city, commands a magnificent view of Vigo and the bay.

Whether it’s the flow of its boundary pushing architecture, delights of its finger food tapas, or sweeps of gorgeous shoreline nearby, Bilbao is a city that places a premium on aesthetics. The relentless drive to all things beautiful may be a reaction to the city’s industrial past, but it has led this Basque city to emerge as a new beacon of artistry. American architect Frank Gehry’s masterpiece of flowing metal is the shining standout here, a perfect harmony of smooth titanium and glass, and a thrilling piece in itself. Inside the Guggenheim Museum Bilbao, world-class exhibitions are exhibited in the bright, expansive interior – which practically begs you to explore more. The city has gorgeous historical presence too. Casco Viejo – the medieval area – is its historic core, and home to the original seven streets and cathedral, dating back to the 14thcentury. Tall banks of coloured buildings rise either side as you walk, dwarfed by a tide of pretty facades, overflowing flower boxes, and intricate rail balconies. Plaza Nueva is Bilbao’s neoclassical square, with a procession of arches all around you. Morning flea markets regularly overtake it, offering opportunities to pick through piles of coins, dusty books and rusted antiques on the hunt for bargains, in this most elegant setting. The titanic Mercado de la Ribera market looms tall by the river. Explore to eat your way through an endless pile of Basque pintxos – the local take on tapas. Cocktail sticks will quickly stack up as you gorge on plump olives, organic cheeses, and feather thin slices of curled hams, while orbiting Europe’s largest covered market. Described as a perfect blend of beauty and function by UNESCO, the Vizcaya Bridge is an unusual but spectacular piece of industrial architecture. The world’s oldest, gigantic transporter crane is still in use today, swinging cars and passengers from one side of the gaping Nervion River’s mouth to the other.

Northern Spain might not have the same allure as the Mediterranean end of the country, yet as every traveller knows, often the best places are those that are the least known. Enter Santander. With heritage hailing from the prehistoric, Roman and Middle ages, suffice to say that Santander’s roots stretch very far back. As one of Spain’s more important ports during the New World trading era, Santander enjoyed great wealth during the Middle Ages. View less King Alfonso 13th (1886-1941) made the city his summer residence, bringing about a further economic boom and laying the foundations for modern Santander: a popular summer resort that enjoys one of the most beautiful bay in Spain, a fantastic art and cultural hub (don’t miss the Centro Botin) and a great lust for la vida. Tragically, a two-day fire in 1941 destroyed much of the city, including almost all the medieval heritage. Thus, Santander is today a city of two faces. One: an elegant seaside resort with at least six urban beaches, fabulous restaurants and all the fun in the sun you can muster. The other: a city with 15,000-year-old prehistoric roots that are visible in the cave paintings at Altamira or Puente Viesgo. If travelling the 30-minutes to see the real things seems too far, make sure you head to the fabulous Prehistory and Archaeology Museum of Cantabria, for extensive displays that take you on an interactive journey through time. Alternatively, make like a local and head to El Sardinero beach for a boho beach vibe that rivals Barcelona.

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.

La Coruña, the largest city in Spain’s Galicia region, is among the country’s busiest ports. The remote Galicia area is tucked into the northwest corner of the Iberian Peninsula, surprising visitors with its green and misty countryside that is so much unlike other parts of Spain. The name “Galicia” is Celtic in origin, for it was the Celts who occupied the region around the 6th century BC and erected fortifications. La Coruña was already considered an important port under the Romans. They were followed by an invasion of Suevians, Visigoths and, much later in 730, the Moors. It was after Galicia was incorporated into the Kingdom of Asturias that the epic saga of the Pilgrimage to Santiago (St. James) began. From the 15th century, overseas trade developed rapidly; in 1720, La Coruña was granted the privilege of trading with America – a right previously only held by Cadiz and Seville. This was the great era when adventurous men voyaged to the colonies and returned with vast riches. Today, the city’s significant expansion is evident in three distinct quarters: the town center located along the isthmus; the business and commercial center with wide avenues and shopping streets; and the “Ensanche” to the south, occupied by warehouses and factories. Many of the buildings in the old section feature the characteristic glazed façades that have earned La Coruña the name “City of Crystals.” Plaza Maria Pita, the beautiful main square, is named after the local heroine who saved the town in 1589 when she seized the English standard from the beacon and gave the alarm, warning her fellow townsmen of the English attack.