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.

Bedecked with dramatic cliffs, fertile mountains and sun-gorged beaches, Madeira is a lush, colourful island of plants, paradise and Portuguese-flavoured pleasures. Bathing in year-round sunshine, Funchal – the lowkey capital of Madeira – is perfect for slowing the pace, and toasting the thrilling scenery with a bottle of the island‘s famous wine. Narrow, cobblestone streets line the old town, where whitewash buildings, iron-wrought balconies, and tiled patterns carry echoes of Lisbon. Rua de Santa Maria is the city‘s oldest street, and the doors have been vividly painted by local artists. Sit for a drink, to sample your choice of Madeira‘s renowned wines – Boal is the ideal option for those with a sweeter tooth. You‘ll also find Corpo Santo Chapel here, one of the few remaining buildings to have survived from the 15th century. Blossoming parks and gardens splash colour around, and the sweet smell of pollen lingers in Parque de Santa Catarina. Look out over Funchal harbour between the fountains and blooming flower beds, as ducks and swans enjoy leisurely days on the lake. Madeira Botanical Garden waits in the hills over the city, along with Palhero Garden – a sophisticated and elegantly landscaped English garden, 500 meters above sea level. For an even more dramatic view of this gorgeous setting, head up to Cap Girao – a rusty-red cliff with a cable car strung up to its sheer drop. The cliff falls away vertically to the vivid blue waters below. Or head down to the sea, to enjoy Funchal‘s gorgeous pebble beaches rustling, framed by colossal, craggy cliffs.

Bedecked with dramatic cliffs, fertile mountains and sun-gorged beaches, Madeira is a lush, colourful island of plants, paradise and Portuguese-flavoured pleasures. Bathing in year-round sunshine, Funchal – the lowkey capital of Madeira – is perfect for slowing the pace, and toasting the thrilling scenery with a bottle of the island‘s famous wine. Narrow, cobblestone streets line the old town, where whitewash buildings, iron-wrought balconies, and tiled patterns carry echoes of Lisbon. Rua de Santa Maria is the city‘s oldest street, and the doors have been vividly painted by local artists. Sit for a drink, to sample your choice of Madeira‘s renowned wines – Boal is the ideal option for those with a sweeter tooth. You‘ll also find Corpo Santo Chapel here, one of the few remaining buildings to have survived from the 15th century. Blossoming parks and gardens splash colour around, and the sweet smell of pollen lingers in Parque de Santa Catarina. Look out over Funchal harbour between the fountains and blooming flower beds, as ducks and swans enjoy leisurely days on the lake. Madeira Botanical Garden waits in the hills over the city, along with Palhero Garden – a sophisticated and elegantly landscaped English garden, 500 meters above sea level. For an even more dramatic view of this gorgeous setting, head up to Cap Girao – a rusty-red cliff with a cable car strung up to its sheer drop. The cliff falls away vertically to the vivid blue waters below. Or head down to the sea, to enjoy Funchal‘s gorgeous pebble beaches rustling, framed by colossal, craggy cliffs.

Las Palmas, with a population of about 350,000, is the largest city in the archipelago, situated on the northeast tip of the island. As befits a modern, active city, Las Palmas boasts a number of museums, lovely parks, beaches, and a lively nightlife, providing perfect diversions for the many visitors who flock here. The most important sites are found in Vegueta, the historical center in the southern part of Las Palmas. Among the attractions here are stately old homes with balconies facing narrow streets, of which the most prominent is the Casa de Colon, residence of the first governors of the island. From the south, the city hugs the coast up to the bustling areas of Puerto de la Luz and Santa Catalina, considered to be the modern hub of the city. Las Palmas also serves as the starting point to the spectacular interior as well as to the southern part of the island, where bustling resorts line popular beaches, and the famous sand dunes are found at Maspalomas.

Nestled on the east coast of Lanzarote, Arrecife takes its name from the rocky reefs and outcrops that dominate its coastline. This pretty working city has a friendly, authentic feel, and has managed to remain true to its roots as a historic fishing village. There’s a lot to explore, and whether you want to lie back on long swathes of opulent golden sand, or strap on hiking boots to crunch across Lanzarote’s scorched volcanic scenery, this versatile capital has so much to offer. With castles, caves, sleepy beaches, and a glittering saltwater lagoon, Arrecife is the perfect place to get acquainted with the sun-kissed appeal of the Canary Islands. Lanzarote’s charcoal desert vistas radiate a remarkable luna-like quality, but dotted cacti, waving palms, and bursts of vibrant wildflowers add an accent of colour to the canvas. Arrecife itself boasts apricot-coloured beaches and labyrinthine lanes of white-wash buildings within its Old Quarter, where you can smell fresh fish grilling, and see locals dipping delicious local salty potatoes – papas arrugadas – into colourful sauces. An evening stroll along El Charco de san Gines is a must for watching fishing boats bobbing gently on the lagoon, and watching spectacular sunsets burning across the sky. Standing tall for more than four centuries, Castillo De San Gabriel is located on the tiny island of Islote de los Ingleses, and was once a target for pirates, who would appear menacingly on the Atlantic’s horison. The stalwart 16th-century fortress now serves as the History Museum of Arrecife, and exhibitions inside explore the evolution of the city, and the ancient culture of Lanzarote. The International Museum of Contemporary Art, meanwhile, displays modern and abstract works within the 18th-century San José Castle’s refined setting. See works from Cesar Manrique – the prominent artist and architect whose slick sixties style flair can be admired across the island.

More than a hundred watchtowers gaze out across the waves surrounding this ancient Andalusian city. Sprinkled with evocative cobbled side streets, you’ll explore 3,000 years’ worth of history, while stumbling across palm-tree lined plazas of shaded coffee sippers. Cadiz claims the mantle of Western Europe’s oldest city, and every piece of architecture – and every wrong turn – offers a chance to discover fascinating new tales. Founded by the Phoenicians in 1100BC, Christopher Columbus used the city as a base for his exploratory, map-defining voyages of 1493 and 1502. The port grew in importance and wealth as Cadiz’s strategic location close to Africa’s northern tip helped it blossom into a centre for New World trade. Catedral de Cádiz, is a display of the city’s wealth and importance, looming spectacularly over the Atlantic’s waves, with cawing seagulls sweeping between its twin bell towers. Inside, treasures from the city’s trading exploits in the West Indies and beyond – which helped fuel the growth of this historically prosperous city – are on display. Enveloped by ocean on almost every side, Cadiz has something of an island feel, and you can cool off from southern Spain’s unrelenting sunshine on the sweeping golden sand beach of Playa Victoria. The two towers of the new El Puente de la Constitución de 1812 mark a contemporary landmark in this most ancient of cities, in the form of a spectacular new road bridge. Torre Tavira, meanwhile, is the most famous of Cadiz’s army of watchtowers, and the highest point in the city. Reach the top for a view of the ocean fringing the city’s expanse, and to learn about the towers – constructed so trading merchants could survey the harbour from their lavish homes. The Central Market is a chaotic place of bartering, where flashing knives dissect fresh fish. Stop in at the orbiting bars to enjoy tapas, freshly prepared with the market’s produce.

More than a hundred watchtowers gaze out across the waves surrounding this ancient Andalusian city. Sprinkled with evocative cobbled side streets, you’ll explore 3,000 years’ worth of history, while stumbling across palm-tree lined plazas of shaded coffee sippers. Cadiz claims the mantle of Western Europe’s oldest city, and every piece of architecture – and every wrong turn – offers a chance to discover fascinating new tales. Founded by the Phoenicians in 1100BC, Christopher Columbus used the city as a base for his exploratory, map-defining voyages of 1493 and 1502. The port grew in importance and wealth as Cadiz’s strategic location close to Africa’s northern tip helped it blossom into a centre for New World trade. Catedral de Cádiz, is a display of the city’s wealth and importance, looming spectacularly over the Atlantic’s waves, with cawing seagulls sweeping between its twin bell towers. Inside, treasures from the city’s trading exploits in the West Indies and beyond – which helped fuel the growth of this historically prosperous city – are on display. Enveloped by ocean on almost every side, Cadiz has something of an island feel, and you can cool off from southern Spain’s unrelenting sunshine on the sweeping golden sand beach of Playa Victoria. The two towers of the new El Puente de la Constitución de 1812 mark a contemporary landmark in this most ancient of cities, in the form of a spectacular new road bridge. Torre Tavira, meanwhile, is the most famous of Cadiz’s army of watchtowers, and the highest point in the city. Reach the top for a view of the ocean fringing the city’s expanse, and to learn about the towers – constructed so trading merchants could survey the harbour from their lavish homes. The Central Market is a chaotic place of bartering, where flashing knives dissect fresh fish. Stop in at the orbiting bars to enjoy tapas, freshly prepared with the market’s produce.

Gibraltar is the famous promontory located at the western entrance of the Mediterranean, with Spain to the north and, across the Straits, Morocco to the south. The Straits, a channel 36 miles long that connects the Atlantic with the Mediterranean, are 27 miles wide at the west end, 8 miles at their narrowest and 15 miles between Gibraltar and Almina Point near Ceuta. Africa is clearly visible on a fine day. Gibraltar‘s airport is known for its unusual runway that bisects the two-mile-long narrow isthmus linking the colony geographically to mainland Spain.

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.