A Journey of Andalusian Legends & Historic North African Crossroads

Malaga offers an intriguing blend of culture, history and beaches -- with a contemporary vibe. The city is one of Andalusia's greatest treasures. Located on a stunning sweep of bay, with palm trees lining the seafront, this is the dynamic, friendly capital of Costa del Sol, Spain's "sunshine coast." Malaga is a wonderful place to wander and explore, particularly in the winding lanes of the old town, with their traditional taverns, plazas and pretty squares. It also encompasses fine architecture and has enough ancient buildings to keep history hounds happy for hours. Unlike Costa del Sol's party zones, including Puerto Banus, Torremolinos and Benalmadena, all great for clubbers, Malaga, although cosmopolitan, retains a distinctly traditional feel. Malaga's wines are worth more than a sip, too, and visitors can try them at Antigua Casa de Guardia, one of the city's few remaining wine cellars. Also, you can explore the region's wine history at the Wine Museum in the historic city centre. For a sense of traditional Spanish life, visit the districts of Pedregalejo and El Palo, fishing communities with some of Spain's best seafood. The city is an ideal base for trips outside town, allowing visitors easy access to explore southern Spain's delights. The surrounding area is a glorious patchwork of whitewashed villages, almond groves and mountain ranges -- including the Sierra Nevada where a particular highlight is the massive Nerja Caves with their 20,000-year-old wall paintings.

One of the oldest continuously inhabited cities in Western Europe, Cadiz was founded by the Phoenicians in 1100 B.C.E. Today, you can find elements of its Phoenician, Roman, Arab and Christian past in spots throughout the city. Omnipresent are the massive 16th-century stone walls, built to protect the city after Sir Francis Drake sacked it. The city's design inspired many Latin American city designers. In particular, the similarity to Havana, with its long sea wall and landscaped parks, is so pronounced it has stood in for the Cuban city in several Hollywood movies, including the Bond film, "Die Another Day." Cadiz is comfortably walkable and offers up lots of pretty squares, shopping and live music played alfresco during the warmer months. And don't forget Cadiz is part of the province of Andalusia, the birthplace of flamenco.

Seville, capital of Andalucia, lies on the mighty Guadalquivir -- one of Spain's longest rivers -- and is an enchanting city of leafy parks, mosaic-paved riverside promenades, winding medieval streets and grand squares lined with spectacular buildings and studded with fragrant orange trees. It also has a history that dates back 2,000 years and is displayed in a dazzling array of buildings from Roman ruins and Moorish minarets to magnificent Baroque palaces, Gothic and Renaissance churches and more recently constructed futuristic extravaganzas. For although it is proud of and eager to preserve its past, modern-day Seville -- which gained eight new river bridges, super-fast rail links and a vast international fan base after hosting the 1992 World Expo -- looks forward as well as back. The city has bike-sharing, a tram and underground metro links, as well as more high-speed train services and even an electric car program. A major upside has been fewer traffic fumes, more pedestrianized streets and cleaner buildings. But that's not all that recommends this fabulous city. For us, what makes Seville really memorable is its quintessential Spanishness. Heartland of the flamboyant Flamenco and -- more controversially -- the bloody sport of bullfighting, Seville is also notable for the spookily spectacular religious processions which take place during Semana Santa (Holy Week), when living tableaux re-enact the Easter story, elaborate statues are carried from churches and sinister-looking white-hooded "penitents" process through crowded streets. A rather more joyful festival takes place after Easter, when the Guadalquivir's west bank plays host to the Feria de Abril (April Fair, which oddly enough is sometimes held in May). This weeklong funfest involves around-the-clock feasting and dancing. Then in June the locals deck the streets with flowers and whoop it up again to celebrate the feast of Corpus Christi. And if you love tapas, those tasty tidbits that go down so well with a glass or two of ruby Rioja, Sevilla (as the Spanish know it) will be your idea of seventh heaven. Most cruise passengers get to Seville on a day trip from the nearby big-ship port of Cadiz. Smaller ships can navigate up the Guadalquivir -- a fascinating journey past basking fishing boats, lush vineyards, cotton fields and olive and citrus groves. Another tip; join a cruise which stays here overnight if you can, as Seville is just delightful in the evening when the tapas bars which line its narrow streets fill with relaxed and stylish locals. Grab a glass of wine, chilled sherry or ice-cold beer; whistle up a few plates of tasty local delicacies like Jamon Iberico, olives, salty anchovies and puntillitas (fried squid) and then lap up the atmosphere of this lovely city.

 

Gibraltar may well be a British Crown Colony but geographically it's an isthmus of Spain (you can walk across the road, though you do have to pass by some pretty tough customs guards). This proximity over the years has caused no end of irritation on the part of the Spanish government. In fact, during his reign, Ferdinand Franco (who served as dictatorial prime minister until the 1970s) was so upset by England's refusal to cede the territory to Spain that he closed the border and cut off telephone communications. Did you know the Rock, that famous promontory in the Bay of Gibraltar, actually faces Spain and not the Strait of Gibraltar leading into the Mediterranean? Once any cloud cover clears, and the entire enormity of it is revealed, though, it's an amazing sight visible from the cruise ship docks. There is an ongoing, off-and-on quarrel between Britain and Spain about who owns Gibraltar. The Spanish believe that because it's attached to Spain, it should belong to Spain. But the locals have voted twice to stay with Britain. As far as they are concerned, they are British and do not want Spanish citizenship. The 1,400-foot-high "rock" is a limestone formation, riddled with as many as 140 caves. Remains of pre-Neanderthal humans have been found inside the rock and in areas surrounding it, but the territory's more recent history is both turbulent and inspiring. Over time, populated by Phoenicians, Greeks, Carthaginians, Romans, Muslims, Moors, Spanish, Dutch and finally the British, the town of Gibraltar was formed in the 11th century by North African Islamics. The city is said to be "British Colonial built on Spanish Colonial built on Moorish." And that is exactly what the charming city resembles, with all of the influences present in its architecture. Owing its current status to Lord Nelson (who protected it during the Great Siege in the late 1700s), there are several monuments honoring the admiral, and museum exhibits explain the most recent history of the region. The strategic location of the territory has caused it to be used over the centuries as a fortified battlement, and in fact, the Rock itself has over 30 miles of roads within it. Traveling to the top of the Rock is almost mandatory and is easily accomplished via land tours or a quick cable car trip. At the top is a splendid nature reserve, and along the way, you can visit with the Barbary macaques (usually referred to as Barbary apes even though they are monkeys), the only free-living primates in Europe, and the Barbary partridges. Both creatures are unique to Gibraltar. Beyond the Rock and the handful of museums, the old town of Gibraltar consists of a main street jammed with tiny shops and a handful of famous British chains, such as Marks & Spencer, BHS and Dorothy Perkins. For North Americans, however, there are few bargains because prices are in the Gibraltar pound, which is equivalent to the British pound sterling. As for the future of the territory, it is claimed that as long as the Barbary apes inhabit Gibraltar, it will remain a British colony. You can bet that the apes are prized and pampered and coddled, and have no plans to leave the Rock anytime soon. --By Sarah Holt, Cruise Critic contributor

Located beneath the coastal hills of the sun-warmed shores of the Andalusian coast, midway between Malaga and Almeria, ancient Motril is a seaport and thriving beach resort that has drawn Phoenicians, Romans and Moors during its long history. You can visit several beautiful churches, Carchuna Fortress and the 16th century Casa de la Palma. This Andalusian city is gateway to Granada and the famed Alhambra, located inland at the foothills of the, 40 miles away, former capital to the Caliphs and Almoravids.

Granada is located inland of Spain's Mediterranean coast in the region of Andalusia. The city lies on the northwestern slopes of the Sierra Nevada, at about 2,000ft above sea level and is a very popular tourist spot. The city's most noted period in history was the occupation of the Moors, who fled to Granada from Cordoba and ruled Spain under the Nasrid dynasty. It was the capital of the Moorish kingdom of Granada and the final stronghold of the Moors in Spain until they were driven out in 1492 by Ferdinand II and Isabella. Here the magnificent Moorish palaces and fortifications contrast sharply with Christian churches. The Albaicín (Albayzin) quarter is the oldest part of Granada, with its narrow cobbled streets and Moorish-style houses. Across the river is the famous Moorish palace, the Alhambra and the Alcazaba (the fortress that guarded it) and the Generalife, which was the summer palace of the Moorish sultans, both now designated a world heritage site. In the centre of the city you will find the highly ornamented Gothic Cathedral of Santa María de la Encarnación (1523-1703), containing the tomb of Ferdinand and Isabella and many fine paintings and sculptures. Other sights include The Cartuja, or Carthusian monastery (1516), the restored monastery of San Jerónimo (1492), the University of Granada (1526) and statues of Christopher Columbus and Queen Isabella on the Monument of the Agreements.

Soak up the incredible architecture in this Spanish enclave; outside of Barcelona, the city houses Spain's largest collection of modernist buildings that was characteristic of Antoni Gaudi. In Old Melilla, wander the cobbled streets and step inside the Vuevas des Coventico, natural caves that have been used as hiding places for centuries, but save some energy for some friendly haggling for colourful goods at the Mercadilo.

In the sun-dappled Murcia region of southeastern Spain, Cartagena -- a naturally deep and sheltered Mediterranean port surrounded by five hills -- has long been coveted as a trading centre and seafarers’ game-changer. Dating to 227 B.C., when Carthaginians first set foot on its shore, this strategically located harbour has unfurled a culturally rich and historically tumultuous tapestry. Cartagena has been governed by Romans (Hannibal, with his army and elephants, stopped there on their military march across the Alps to Rome), ruled by Arabs and re-conquered in the 13th century by Ferdinand III for his Kingdom of Castile. Each new wave of distinct leadership carved indelible marks on this port's art, architecture, law, finances and industry. And yet this city of awesome ancient treasures is one of Spain's lesser-known tourist havens. Today, you will discover a pedestrian-friendly and pleasant metropolis of approximately 220,000 people that both exuberantly celebrates its past and exudes a forward-thinking spirit. Cartagena's wealth of archaeological sites draws you to explore its notable yesteryear -- many Phoenician, Roman, Byzantine and Moorish ruins remain, making it one of Spain's most fascinating age-old jewels. Its universities, filling restaurants, bars and parks with young people, are signs of a lively future.

Algiers is a large, metropolitan city with a long history and rich culture to explore. It is home to a casbah or citadel that is a UNESCO World Heritage Site, many museums, cafes, markets and a breathtaking coastline. Within the city, visitors will also find a zoo, botanical garden and a small water park with swimming pool, water slides and a spa. --By Shayne Thompson, Cruise Critic contributor

Alicante is a chameleon of a city. Its colours change with every few hundred meters that you walk. Down by the port, it tows the line of the rest of the Spanish coast. The Playa del Postiguet is an expanse of soft biscuity sand that's topped with rentable loungers, parasols, cabana beds, beach volleyball courts and ocean-view bars. The Explanada de Espana, meanwhile, is a ruler-straight street of waterside restaurants, sidewalk cafes and the odd craft stall. To the north of the beach, things change entirely. Here, the city's seams strain with history. There's the imposing Mount Benacantil, which towers 166 meters above Alicante, and is topped by the 16th-century castle of Santa Barbara. Then there's the Barrio Santa Cruz; a Baroque neighbourhood that curls around the mountain's feet. The west of Alicante looks different, again. Streets like Rambla de Mendez Nunez have all the hallmarks of a modern metropolis. Motorbike engines growl traffic lights flash, and high-rise apartments define the skyline. Alicante is also a springboard to the wider Costa Blanca and its surrounds. Here you'll find beaches with warm waters and mountains villages with timelines that tumble back thousands of years.

Mediterranean cruise itineraries that include a stop at Valencia are well worth considering, as Spain's third-largest city -- with its lush parks, elegant tree-lined avenues, modernist City of Arts and Sciences, and gorgeous medieval Old Town -- is stylish, imposing and not to be missed. The bad news is that there's no way you can take in all that this fabulous city has to offer (including 34 museums and galleries) in just a day. The good news is that some of its greatest treasures lie within strolling distance of the Plaza del Ayuntamiento, which lies at the heart of the city. And the even better news is that Valencia is very tuned in to tourists. You'll find plenty of tourist information centres dotted around town, and before you go you can book a wide range of 'Get About' cards, valid for 24 or 48 hours, or even longer if you need it. These offer unlimited use of public transport as well as discounted entry to museums and other attractions, so it's well worth getting one to make exploring easy.

Palma de Mallorca, a major port city on the island of Mallorca and the capital of Spain's Balearic Islands, has a delightful cross of influences, reflecting its checkered past of African and European control. It is the largest city on Mallorca -- a big, bustling place, with most of the tourist action in the old part of town around the landmark cathedral that dominates the oceanfront. The architecture of this ancient Mediterranean port blends Gothic, Moorish and Renaissance styles. Palma's winding streets make way to grand churches, yacht harbours, beaches, fountains and old castles. Because there is so much history so close together, it's a perfect port to explore on foot. The snaking, narrow streets hold many surprises -- including the occasional dead end, especially passages around the cathedral. This sun-kissed port is also an outdoors city, with much pedestrian traffic and the opportunity to eat or relax outside in myriad settings -- some free (parks and boulevards) and some in conjunction with visits to museums and historical sites (always look for interior courtyards, extra features of older buildings and the high door knockers that used to save horseback callers the trouble of dismounting to announce their arrival). For sun-worshippers, the beaches are close by and the water is wonderfully clear.

The capital of Spain's Catalonia region is one of the country's -- maybe even Europe's -- most beautiful and vibrant places. A city of contrasts, it is like no other in Spain; this is most evident in its architecture, a marriage of Gothic spikes and modern curves. (One name to keep an eye out for is Antoni Gaudi, Barcelona's most famous architect.) Barcelona is also a city of distinct neighbourhoods. The old city -- Ciutat Vella -- is the heart of everything, with museums, shopping and cafes. Then there's the port area, Port Vell, which features bars, restaurants, shops, an IMAX theatre and the largest aquarium in Europe. (Port Vell is different from the working port area where cruise ships dock, but it's not too far away.) Enchanting and ancient, the Barri Gotic (Gothic Quarter) is the centre of the old city and brings together the best of Barcelona in a series of narrow streets, shops, cafes and magical corridors. One of Barcelona's best attributes is that while it seems large and spread out, its neighbourhoods are surprisingly walkable and easily accessible by bus, metro or even on foot (in comfortable shoes). Don't miss a stroll along Las Ramblas, replete with produce and flower stands, a historic opera house and maybe even a glimpse of Marilyn Monroe calling to you from the balcony of the Erotica Museum. Just be sure to rest your feet now and then over a few plates of tapas (which are meant to be shared, but we won't tell if you don't) and an ice-cold pitcher of sangria or a bottle of cava, the region's sparkling wine.