Sprawling across endless, staggeringly blue coastline, and watched over by the iconic plane of Table Mountain, Cape Town is without doubt one of the world’s most beautiful cities. A blend of spectacular mountain scenery, multiculturalism and relaxed ocean charm awaits in the Mother City, where you can venture out to rolling vineyards, dine in laid back sea suburbs, or spend days exploring cool urban culture. Cape Town’s natural splendour fully reveals itself as the cable car rears sharply to the top of Table Mountain. From the summit, 3,500 feet above sea level, you can let the scale of the panoramic vistas of the city rolling down towards the ocean wash over you. Another heavenly perspective waits at the top of Lion‘s Head’s tapering peak. A sharp hike and an early start is required, but the views of the morning sun painting Table Mountain honey-gold are some of Cape Town’s finest. Cape Town’s glorious sunshine and inviting blue rollers can be a little deceiving – these oceans are anything but warm at times, with nothing between the peninsula’s end and Antarctica’s icy chill. This cool water has upsides though, bringing a colony of adorably cute African penguins to Boulders Beach. Boarded walkways offer the perfect vantage point to see the cute creatures dipping into the sea and lounging in the sun. Nearby, journey to the end of Africa at the Cape of Good Hope, where you can stand at the bottom of this mighty continent, watching out over the merging waves of the Atlantic and Indian Oceans. Cape Town’s beauty is counterpointed by the ominous island form, which sits four miles offshore from the bustling restaurants and lazy seals of the lively V&A Waterfront. A living history lesson, you can sail in the ships that transported prisoners out to Robben Island, before a former prisoner tells of the traumas of life on this offshore prison. Your guide will show you the cramped cells, and render Mandela’s long walk to freedom in heartbreaking, visceral clarity.

The scorched desert that surrounds Luderitz means the city’s collection of German art nouveau architecture couldn‘t look more unusually placed along the Namibian coastline. This quirkiness is what gives the destination its charm. See gangs of playful penguins skipping across the waves, pink flamingos wading by the coast, and dolphins leaping into the air near Penguin Island and Seal Island.

Home to a beautiful lagoon, washed pale pink by a colony of resident flamingos, Walvis Bay is a colourful African call, where you can meet some of the continent’s most flamboyant wildlife. A small Namibian city on the Atlantic coast of southern Africa, the city takes its name from Whale Bay – which gives a clue as to the wonderful wildlife watching opportunities available here. The deep-water blossoms with rich levels of plankton, drawing curious marine mammals in large numbers to feast.

Home to a beautiful lagoon, washed pale pink by a colony of resident flamingos, Walvis Bay is a colourful African call, where you can meet some of the continent’s most flamboyant wildlife. A small Namibian city on the Atlantic coast of southern Africa, the city takes its name from Whale Bay – which gives a clue as to the wonderful wildlife watching opportunities available here. The deep-water blossoms with rich levels of plankton, drawing curious marine mammals in large numbers to feast.

A study in contrasting economies, Luanda is a boisterous coastal city of haves and have-nots. As capital of Africa’s second-largest oil-producing country, it has been deemed the world’s most expensive city, and since independence in 2002, everyone seems to be gunning for a piece of the post-civil war economy. Its renaissance offers a range of experiences, from cushy hotels to a restaurant-lined oceanfront promenade to locals hawking handmade goods at crowded public markets.

The Republic of The Gambia borders around the Gambia River, thus appearing on a map as a sliver out of Senegal. It enjoys a cooperative relationship with its neighbour Senegal, having separated from their federation of Senegambia in the early 1990s. This Western Africa country, which its shores on the northern Atlantic is approximately 4,363 square miles (11,300 km sq) in size, smallest country on the continent. Its first historical accounts come from the records of the Arab traders in the 9th and 10th centuries, who were in search of gold, ivory and slaves. The Portuguese then ruled over the area and subsequently sold the trade rights to the British. It officially became a British colony in 1889. Today, it is an independent democracy. Sadly, as many as three million of its inhabitants were taken from the country and enslaved until the British ended the practice in the 1800s. Alex Haley in his epic “Roots” was able to trace his family ancestors to rural Gambia, where Kunta Kinteh‘s trail began. Today, The Gambia‘s natural beauty and proximity to Europe has made it one of the larger markets for tourism in Western Africa.

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.

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.

Located on the estuary of the Arade River, Portimao has made its living from fishing since pre-Romans times. Today a sprawling port and a major sardine-canning centre, the town is also a base for the construction industries generated by the tourist boom. Although summer is the busiest time of the year, the mild climate of the Algarve and many sunny winter days attract multinational tourists in all seasons, coming here to visit historical sites, playing golf, strolling along the river boulevard or exploring the many shopping opportunities. Stunning rock formations and warm seawaters make the beaches particularly alluring. The most beautiful on the entire coast is Praia da Rocha, the first one of several Algarve resort developments. Its wide expanse of sand is framed by jagged sea cliffs and the walls of an old fort that once protected the mouth of the Arade River. From Portimao, explorations can be made along the coast all the way to Cape St. Vincent, Europe‘s most westerly point, and inland to Lagos and Silves, once the residence and capital of the Moorish kings.

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.