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.

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.

Ghana‘s fourth-largest city plays serene beaches against a bustling commercial centre. People from around the world visit the shore, both for its beauty and to enjoy the fresh seafood served right on the sands. Frantic city life awaits a short distance inland, where an economy fuelled by Ghana’s oil industry is most apparent in the maze of vendors at Market Circle. Takoradi is also the gateway to the UNESCO World Heritage sites of Elmina and Cape Coast Castle.

Located on Africa’s Ivory Coast, Abidjan lies amid canals and waterways. It’s a modern African city, affectionately known as Babi by locals, or, more optimistically, Paris of West Africa. This last moniker could be due to two things: one, Abidjan is both the economic and cultural capital of West Africa and two: it truly is a city of lights. It is also the most populous French speaking country in the continent, so welcome, bienvenue to Abidjan! Looking at Abidjan’s towering skyscrapers, you would be surprised to think that the sprawling city was originally a small fishing village. The French established a protectorate in Abidjan in 1842, and eventually colonised the region in 1893. Under French rule Abidjan quickly became a major port terminus, exporting mainly timber and coffee to Europe. Cote d’Ivoire was granted independence in 1960 but Abidjan remained the country’s capital until 1983. Today it considered one of the foremost African cities in terms of fashion, culture and the standard of living. Like much of West Africa, Abidjan has cachet and soul in buckets. The civil war of 2007-2007 may have left some pock marked remnants, but that should and must be easily overlooked. The city is bubbling with energy, enjoying a diversity of cultures from the aforementioned French connection to the steady stream of travellers that come to Abidjan looking for a destination with a bit of authenticity. If travelling outside of the city, the UNESCO World Heritage Site of Grand Bassam is less than an hour away.

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.

Capital of Senegal, and a major gateway to Western Africa, the former colonial trading post of Dakar stamps the Cap-Vert peninsular with glorious surf-fringed beaches. Enjoy the thrum of markets – where colourful textiles are exchanged – and wander streets where jazz, sambar and mbalax spill from every ajar door. Offering tropical island-style beaches in an incongruous urban setting, Dakar is a wild and urgent experience for the senses. Watch on as surfers revel in consistent rollers on this, the most westerly peninsula of continental Africa. Scuba divers can explore worlds below the surface in Dakar‘s diving areas, or you can head to sandy beaches like Plage des Mamelles‘ cove, which provide endless options for cooling off. Looking for a little more activity, loosen up and play on golf courses that unroll along the sun-kissed Senegalese coastline, or visit startling natural sites like the vivid pink water of the salty pink Lake Retba. Cultural relevance abounds in Dakar – those wanting to delve a little deeper into the dark history of Senegal should visit the House of Slaves on the UNESCO World Heritage Site listed Goree Island, or duck into the Theodore Monod Museum to pour over an incredible collection of masks, artefacts, and treasures. Sandaga Market is a full-on experience of choreographed chaos, sound and flavours. Tear into fish fresh off the boat, and don‘t be afraid to get your hands a little greasy while handling Dibi – the national street food – soft mutton, simmered with onions and zesty orange spice.

Santiago is the main island of the Cape Verde archipelago and the first one to be settled by the Portuguese in the 15th century. Praia is the capital city of the islands. Its old town enjoys an imposing setting on a plateau overlooking the ocean. The Cape Verde Islands are located 300 miles (480 km) off the coast of West Africa. When the first Portuguese arrived in 1456, they found a land rich in vegetation, but no permanent inhabitants. With the colonisation, the Portuguese planted vineyards and brought in slaves from the West African coast. A population emerged of mixed European and African ancestry, forging a distinct Cape Verdean, highly individual culture

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.

Boasting an impressive 300 days of sun per year, there is a reason why Agadir is Morocco’s premier holiday resort. Nicknamed the “Miami of Morocco”, the resort has sea and sand in abundance, along with a dreamy 10 km beach – perfect for travellers who want sheltered swimming or enjoy water-based fun in the sun. By contrast to the rest of the country, Agadir is thoroughly modern. An earthquake destroyed the city in 1960, killing 15,00 in 13 seconds and leaving another 35,000 homeless. In its place, and under the direction of Le Corbusier, a new city with a new direction was built. Instead of souks and medinas, think modern architecture, wide, tree-lined avenues, open squares and pedestrian precincts. Low rise hotels, boutiques and apartment blocks line the splendid waterfont. While all the original landmarks were destroyed (many not once, but twice, in the 1960 earthquake but also in the 1755 Lisbon earthquake), Agadir strove to rebuild as much as it could. Thus the fabled 1540 Oufla Fort, originally built in the mid-16th century by Saadian Sultan Mohammed ech Cheikh was painstakingly recreated with as much authenticity as possible. The ancient kasbah sits at an amazing vantage point (Oufla being the Amazigh word for ‘above’). The inscription “God, King, Country” over the entrance in both Dutch and Arabic is one of the few original elements and dates back to the middle of the 18th century, when the kasbah was initially restored. The Kasbah offer by far the best views of the city.

Immortal lines from the silver screen may have imprinted a warm, fuzzy visage of old Casablanca into our minds, but this thriving city is a curious example of what Morocco’s modernity looks like. Glistening white art deco buildings line the wide pathways that sweep through Casablanca, as the sea sparkles like a thin mirage on the horizon. There’s an aura of creativity amid Casablanca’s culture and chaos, helping to make the city one of Morocco’s most curious and compelling. The Hassan II Mosque took a staggering seven years and 10,000 artists to craft its legacy as the country‘s largest mosque, and to bring the world‘s tallest minaret to sky-high reality. A vision of cool to the touch marble, cavernous prayer rooms and intricate inlays, the mosque is extraordinary in scale and ambition. Retractable roofs let the sun flood in, while dizzying glass floors dazzle, and the blue Atlantic waves surge below your feet. After that humbling visit, stroll along La Corniche – where surfers glide across rough and tumble waves, and chic cafes offer front-row seats for sweet peppermint teas with a side of people-watching. Casablanca is a diner‘s city – boulevards laced with French-fusion restaurants, buzzy beachfront joints, and raw seafood bars provide gem-like offerings fresh from the boat. Those seeking a slice of that golden-age Hollywood romance can wander through the medina, with its unabashed ramshackle feel, and maze of alleyways punctuated with busy barber shops and butchers.

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.

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.