The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Tarragona is city that gracefully keeps one foot in the past and one in the present, as guardian of over 2000 years of history. Beautifully and strategically perched on a rocky hill side overlooking the sea, it was once the most elegant and cultured city of Roman Spain. It’s this wonderfully preserved legacy that’s so interesting to visit today. The Roman Circus is a good place to start, built in the first century, it could be said to be the very heart of the city. Once home to exciting chariot races, it would have seated around 25,000 spectators. Today visitors to the site can roam the large, underground tunnels and even surprisingly, dine down there. The Roman Amphitheatre has had a glorious seaside spot since the second century and when the 15,000 strong audience tired of watching fighting gladiators or executions, they no doubt admired the stunning view. Today it’s used to stage exciting, Roman re-enactments, where past and present meet. Part Alta, the old town, surrounds the huge 12th century Cathedral built on the highest point of the city. The narrow streets wind through this medieval district like a maze and one of the joys is to lose yourself there for a while. There are plenty of pretty squares to stop off for a cold glass of something or boutique shops to browse. Located on the Costa Daurada (Golden Coast), Tarragona has a choice of golden, sandy beaches leading to the crystal blue sea. Perfect for a dip before an evening sampling local wines and tapas under starry skies.

Valencia is a proud city. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco’s National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile floodplain (huerta) that surrounds it. The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.

The bustling resort of Alicante serves not only as the port for Madrid, but is also one of the loveliest vacation spots along Spain’s sunny Costa Blanca. The latter is primarily due to the pleasant climate. Various civilizations have flourished along these shores. Early records indicate that the city dates back to a Carthaginian settlement established in 325 BC. These settlers were followed by the Romans, who equally found the area inviting. Then the Moors ruled this region for five centuries and named the city Al-Akant. Today’s name probably stems from this origin. The city’s occupation by Roman and Moorish forces accounts for a notable and varied heritage. In fact, much of this cultural impact is still apparent today in numerous buildings, names and the cuisine. Much of the city’s economy is based on tourism and agriculture. Wine, raisins, and other products from the surrounding areas find their way into the cargo holds of ships bound for worldwide destinations.

On the crossroads of mighty cultures, this Murcian port has endless ancient stories to share. A valuable natural harbour attracted many civilisations to this sun-bathed, southeasterly setting - following its foundation by the Carthaginians in 227 BC. Blending the imprints left by countless cultures on this global junction, the presence of everyone from the Vandals to the Phoenicians and Moors can be felt as you explore, walking between ruins and celebrated modernist architecture along Calle Mayor. Cartagena is crowned by the soaring Castillo de la Concepcion - rise to the stout castle aboard a panoramic lift. Inside, look through reams of archaeological treasures, or admire the rolling views down over the port and across the waters. Watch out for the electric blue peacocks who strut flamboyantly. Cartagena's emergence as a visitor destination coincided with a stunning discovery in 1988 - the bowl of a gloriously preserved Roman Theatre. Enter to sit among the grandiose ancient venue, so evocative, you can't help but imagine the historic performances that have graced its stage. Wander the breezy waterfront, looking across the narrow strait towards Africa's distant haze, and spotting gleaming warships. Cartagena's perfect harbour means it has been one of Spain's oldest strategic navy positions since the 16th century. Settle to enjoy the joys of tapas in lively bars - sampling crisped paella, squid and honeyed-aubergine. Easter's Semana Santa festivities are typically lively here, as hooded processions, lavish floats and sombre fiery displays roll through the streets.

Seeing the Alhambra palace sprawling majestically beneath the snow-sprinkled backdrop of the Sierra Nevada's range's peaks is one of Spain’s most enchanting vistas. White sandy beaches welcome you ashore at Motril, and it’s a short jaunt to the legendarily beautiful, sun-soaked setting of Granada - where the famous and lush Moorish palace stands. Fountains sprinkle, archways soar, and intricate mosaics sparkle at the Alhambra - a fairy-tale palace, fortress and treasure of Spain’s Moorish architecture. The best view can be found opposite, at the magical Mirador de San Nicolas viewpoint - but you’ll need your wits about you to find it. The square sits perched amid the steep, historic labyrinth of the Moorish Albaicín district - a fiendishly labyrinthine - and gorgeously authentic quarter. You’ll also find Sacromonte mountain rising opposite, punctuated with cave dwellings. It's here, within these atmospheric caves, where rhythmic claps echo, guitars are stabbed and strummed, and sultry flamenco performances play out by candle-light. They say there’s no such thing as a free lunch, but that’s not entirely the case in Granada - one of the last cities in Spain where you will usually receive a free plate of tapas when ordering. Everything from sandwiches to healthy helpings of carne con salsa – meat in tomato sauce – is dished out accompanying drinks. Enjoy a culinary tour of the city’s many tapas bars before heading back to Motril – no one leaves Granada hungry.

"A curious slice of Britain - picked up and plonked into the sun, sea and sand of southern Spain - Gibraltar is a unique and historic peninsula, crowned by the iconic Rock of Gibraltar mountain. Bright red phone boxes gleam, Union Jacks flutter in the breeze, and cones of fish and chips are scoffed in the sun in this most British of outposts. At times a surreal and strange juxtaposition, you can be gazing at the African shoreline from the beach one moment, and carefully treading across the runway of a crammed-in international airport the next. Gibraltar's cathedral-like Rock towers 400 metres above the waves and the stark limestone mountain watches out across a narrow, strategic strait between the European and African continents. The pointed Rock is a symbol of this unique place, and you can hike it - or take the convenient cable car - to enjoy the views and meet the mischievous colony of Barbary macaques who live on its slopes. Europe's only wild monkeys roam free and loose on the mountain - so be sure to hang onto your sunglasses and cameras. The Siege Tunnels bring to life the struggles for this land, with the plucky British boring tunnels through the rock by hand, effectively converting it into a giant watchtower, capable of defending the distant territory. Natural caves inside droop with stalactites, while a squat Moorish castle stands proudly at its summit. Gibraltar packs a lot into this two and a half square miles of territory, which has fallen under British jurisdiction since 1713. Grand Casemates Square is a sunbathed plaza, and drizzly old Britain feels a world away, as you sit back and sip ice-cold beers and cocktails in Gibraltar's historic centre."

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet’s Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you’ll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

Days at sea are the perfect opportunity to relax, unwind and catch up with what you’ve been meaning to do. So whether that is going to the gym, visiting the spa, whale watching, catching up on your reading or simply topping up your tan, these blue sea days are the perfect balance to busy days spent exploring shore side.

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.

The excursions are provided as a sample of what may be offered on this voyage and are subject to change.