Dakar to Lisbon

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. 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.

The capital of the Cape Verde archipelago, Praia on Santiago Island might be in African in body, but it is European in soul. In fact, when the Portuguese colonised the islands in the 15th century they found no human inhabitants. Thus Cape Verdeans have evolved with a highly unique blend of European and African ancestry, conversing in a sing-song language of Creole, African dialect and Portuguese. The islands only gained independence in 1975 (after a 15-year war), so Portuguese influence is rife and to some, relatively recent.At almost 300 miles off the coast of mainland west Africa, the remoteness of the islands has allowed the archipelago’s natural wildlife to flourish. Naturalists consider Cape Verde as a mini Galapagos, with many endemic species. That, along with astounding landscapes, warm climate and clear waters is reason enough to visit. Add the liveliest market in all of the islands and you’ll soon fall in love with Praia’s shabby grandeur.Originally named Praia de Santa Maria when it was first settled in 1615, the city is nation’s capital. The city is built on a plateau near the beach Santa Maria beach, the town centre still has monuments that attest to its rich history. Due to Santiago’s location between Africa, the soon-to-be-discovered America and Europe, Praia became a slave central for merchants returning to Europe. Buildings built for the dubious trade are still visible – including those with balconies overlooking the square where owners would negotiate the price of human property.

Although this busy port city is smaller, quieter and less attractive than Las Palmas in Gran Canaria, Santa Cruz has its own share of elegant monuments. Until 1837, the island's capital was La Laguna, not Santa Cruz, so there are only a few of the buildings in the city center that are any older than that. At the busy Plaza de España, there are several pedestrian streets leading north and to the area west of the port, where you'll find the city's stunning auditorium and maritime park. A real highlight of the city are its ramblas, long tree-lined boulevards that fall steeply from the north end of the city to the sea.

Nestled on the east coast of Lanzarote Arrecife takes its name from the rocky reefs and outcrops that dominate its coastline. 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.

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,000 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 ‘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.

Sprawl out and relax across thick wedges of glorious, golden sands, in Portugal’s sun-worshipping paradise. Portimão is a beachy heaven and a perfect encapsulation of the Algarve’s Atlantic appeals, offering easy access to the wonderful Praia da Rocha. Head straight for the long and wide expanse of this famous beach, where you can kick back and enjoy soft, honey-coloured sands and gentle waves rolling ashore. A spectacular and spacious sandy expanse – located at the point where the Arade River unloads into the Atlantic – relax, or wander the wooden boardwalk to a string of neighbouring beaches, as you explore among dramatic, tank-like rock formations. Taste juicy hauls of sardines, cooked over open fires, with glasses of wine pressed from the vineyards nearby - as you lavish under the sunshine of the Algarve’s prime holiday region. Surrounded by offbeat fishing villages, stunning coastline and quaintly tiled old towns, there is a rich medley of life, culture and flavours to indulge in. Attractive mosaics pattern the scenic Ribeirinha promenade, breathing new life into Portimão’s rugged old docks and creating a charming riverside stroll that leads to the showpiece beach.Elsewhere, the arches and sea-eroded limestone stacks of the monumental Ponta da Piedade coastline are close by, or you can make for Silves, a historical former capital of the Kingdom of the Algarve, crowned with a soaring sandy castle. The Moorish trading outpost of Lagos is also within reach, where you can visit a coastline dotted with gaping sea caves.

A glorious mosaic of beauty, freedom and authenticity, Portugal’s capital is a stirring artwork of a city. Known for the seven hills it spreads across, and its stirring fado music, Lisbon is a pastel-coloured blend of houses and beautiful tile artworks - and this creative city strikes a perfect harmony between natural and manmade beauty. Stroll along Alfama's steep, cobbled streets as you explore one of the city’s oldest neighbourhoods - where each house and door could be its own photograph. Look for the decorative tiles, with the distinctive blues and whites of Azulejo ceramics, and visit the dedicated museum to learn more. Afterwards, wind up to São Jorge Castle, where views out across Lisbon’s red rooftops unravel. Just one of many majestic viewpoints, you can also seek out Miradouro da Graça for perhaps Lisbon's finest panorama, with the copper-coloured suspension bridge stretching over sparkling water beyond the sea of buildings. The elegant Tower of Belém rises in the Tagus estuary and is a historic defender of these shores. The grand, carved cloisters of Jerónimos Monastery spread out close by, and there's another UNESCO recognised location close by at Sintra, where a colourful town is set amid thick gardens and towering mountains - capped by the royal Pena Palace. Later, relax and take a quick break to drink Ginjinha, a cherry liqueur made from chocolate cups instead of coffee. Lisboetas have a sweet tooth, and the famous Pastel de Nata's crumbling pastry and caramelised-custard topping is the essential accompaniment to any coffee stop.