Four Fred's in Funchal with Cape Verde

Stretched across its seven trademark hills overlooking the River Tagus estuary, Portugal’s hilly, coastal capital city of Lisbon, is a cinematic collection of cobbled alleyways, pastel-coloured buildings, ancient ruins and white-domed cathedrals. The city was decimated by an earthquake in 1755, and modern Lisbon has been shaped by that eventful day. The Pombaline architecture that now defines the city represents some of the first seismically-protected buildings in Europe.

The city’s bridges include the Ponte 25 de Abril – similar to the Golden Gate in San Francisco – and the Ponte Vasco da Gama, which includes over 11km of viaducts. Lisbon’s many fascinating museums, include the Calouste Gulbenkian Museum, the National Museum of Contemporary Art, the National Coach Museum and the Carmo Archaeological Museum. 

Lisbon is also a shopper’s paradise, with the Centro Commercial Colombo – the biggest shopping mall on the Iberian peninsula – and the elegant Avenidas Novas, full of upmarket shops. Alternatively, there bargains to be had in the local flea market, Campo de Santa Clara. Don't miss the chance to sample iconic egg tarts at Pasteis de Belém too.

Funchal, the capital of Portugal's Madeiran archipelago, has a timeless old-world charm. Enhanced by a subtropical climate that fills this 'floating garden' with the year-round colours and perfumes of flowers and fruit, Funchal was a favourite of Sir Winston Churchill. His praise of the city has ensured British visitors always receive a warm welcome from locals.

Backed by rolling hills, the town is famous for its harbour, the 17th century São Tiago Fortress (now the Contemporary Art Museum) and world renowned Madeiran wine cellars. Funchal’s parks and gardens are a delight, and a hike through the Laurel Forest nearby is highly recommended. The ancient Funchal Cathedral mixes Gothic and Romanesque architecture, and is noted for its impressive carved wooden ceiling.

The port city of Mindelo in the volcanic archipelago of Cape Verde, retains many features of its colonial past, and is known for its music, carnival atmosphere and blend of Portuguese traditions and Brazilian style.

Situated in Porto Grande Bay, Mindelo is surrounded by low mountains and boasts some of the best sea views and scenery in the region. The coastline is awash with natural points of interest, while the man-made Fortim d'El Rei – an abandoned fort that sits on top of a hill above Mindelo port – is well worth a visit.

The Municipal Market, with its vast fish market, is fascinating, as are the well-preserved Governor’s Palace and City Hall – both attractive examples of Portuguese-style architecture. The Torre de Belém is a scaled-down replica of the ancient tower in Lisbon. The fine, wide esplanades around the harbour offer a host of interesting little cafés and tiny shops.

Praia is the capital of Cape Verde, the amazing volcanic archipelago of ten islands and five islets remotely located some 400 miles off the coast of West Africa. This unique, unspoilt destination was a Portuguese territory until independence in 1975, and Praia sits on the southern tip of Santiago Island.

The attractive old town centre, called the ‘Plateau’ by locals, is on a raised area overlooking the Atlantic Ocean, and has a traditional Portuguese feel. A number of museums and the neoclassical town hall and cathedral are all worth visiting. Smart shops and restaurants cluster in the Achada de Santo António quarter.

This beautiful island settlement benefits from excellent weather all year round, and around the bay, many fabulous beaches can be enjoyed including Quebra, Canela and Praínha.

Sophisticated Santa Cruz - Tenerife's capital - is built around boulevards and wide avenues that link elegant squares and parks.

Well-preserved buildings feature in the old town, including the colonial Church of the Immaculate Conception and the 18th century Palacio de Carta, which has impressive Baroque and neoclassical features. Recently redesigned by the architects Herzog & de Meuron, the city’s largest square, Plaza de España, is a pleasant spot to lose a few hours. Lively beaches such as Playa de Las Americas are within easy reach of Santa Cruz too. 

Away from the capital, many of Tenerife's highlights await on tours, including the exotic Botanical Gardens or the mystical lava stone Pyramids of Guimar. Exploring the volcanic El Teide National Park to marvel at majestic Mount Teide, or even climb Spain's highest peak, is an unmissable experience. 

Situated on the shores of the Atlantic Ocean, and with one of the world’s finest natural ports, the Galician gem of Vigo has been an important part of Spain’s maritime industry for centuries. Boasting a wonderful historic quarter, modern marina and pretty centre, this city is alive with attractions.

The historic old quarter – like many of Vigo’s other attractions – is a great example of the influence the sea has had on the city. Located around the port, the Cidade Vella has narrow streets lined with old fishing houses and large markets selling locally caught seafood. The Collegiate Church of Santa Maria is a neoclassical cathedral built on the site of a grand gothic church that was burnt down by Francis Drake.

In the newer part of town, La Colegiata de la Santa Maria la Mayor is a fine 16th century church with an authentic Renaissance façade. The Pazo de Castrelos, dating from the 17th century, is home to the Quiñones de León Municipal Museum and contains a vast collection of paintings and artefacts that demand discovery. Elsewhere, the Castro de Vigo archaeological site has reconstructed ancient dwellings.

Vigo is a firm favourite with many visitors. Its mild climate, renowned estuary and golden beaches of the Rías Baixas, fine mariscada (seafood platter) cuisine and expansive culture all add up to something very special.