Barcelona to Miami, Florida

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.

Valencia is Spain's third largest city and capital of the region. It was originally founded by the Romans on the banks of the river Turia in 138 BC. In 711 AD the Moors arrived and converted the area into a rich agricultural and industrial center, establishing ceramics, paper, silk and leather industries. Muslim rule was briefly interrupted in 1094 by the legendary Castillian knight, El Cid. Valencia boomed in the 15th and 16th centuries, becoming one of the strongest Mediterranean trading centers. Valencia is a vibrant, friendly and chaotic city that boasts an outstanding fine arts museum and one of the most exciting nightlife scenes in Spain. The city center is about 3 miles inland from the coast. Plaza del Ayuntamiento marks the center of Valencia. Surrounded by flower stalls, it is also home to the town hall and the main post office. The cathedral was begun in the 13th century and finished in 1482. It has many architectural styles, including Gothic, Baroque and Romanesque. The octagonal bell-tower, called Miguelete, is one of the city's landmarks. The small cathedral museum boasts a tabernacle made from 550 pounds of gold, silver, platinum, emeralds and sapphires. It also purports to be the home of the Holy Grail, the cup used by Christ at the Last Supper. West of the cathedral is the oldest part of the city, known as El Carme. Situated across the river in the Jardines del Real is the Museo de Bellas Artes, the Fine Arts Museum. Works include those by El Greco, Goya and Velázquez.

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.

Gibraltar is the famous promontory located at the western entrance of the Mediterranean, with Spain to the north and, across the Straits, Morocco to the south. The Straits, a channel 36 miles long that connects the Atlantic with the Mediterranean, are 27 miles wide at the west end, 8 miles at their narrowest and 15 miles between Gibraltar and Almina Point near Ceuta. Africa is clearly visible on a fine day. Gibraltar's airport is known for its unusual runway that bisects the two-mile-long narrow isthmus linking the colony geographically to mainland Spain.