One of Europe’s most visually stunning cities, Barcelona balances the medieval intimacy of its Gothic Quarter with the grace and distinction of the wide boulevards in the Moderniste Eixample. It was the home of architect Antoni Gaudí, whose Sagrada Familia Cathedral, Park Güell and Casa Milà are the most profound statements of Modernisme. View the splendid works at the Picasso Museum and the Miro Foundation, or discover Barcelona’s passionate ambiance at a flamenco show.

Cartagena is a Spanish Mediterranean city with more than 2,500 years of history. Each corner, street and square offers travelers monumental examples of its splendorous historical past. The origins of the city are shown at the Punic Wall, which marks the foundation of the city by the Carthaginians in 227 BC. Cartagena has been the capital of the Spanish Navy’s Maritime Department of the Mediterranean since the arrival of the Spanish Bourbons in the eighteenth century.

Situated on Spain’s Costa del Sol, Malaga is the region’s capital and a popular holiday destination. The city is also renowned as the birthplace of Pablo Picasso, whose works can be seen in the fairly new Museo Picasso housed in the Palacio de Buenavista. And connoisseurs can imbibe in the sweet Malaga dessert wines that come from the hilly vineyards just outside of town. This is a pleasant town to explore and also serves as a popular starting point for excursions to splendid Granada and the famed Alhambra, located inland at the foothills of the Sierra Nevada.

Cádiz, Andalusias world-renowned capital, has undergone major restoration in recent years. Palm trees, gracious squares, flower-filled parks, ubiquitous red-tile roofed buildings, and bustling street markets make this a most delightful port. The old town, on the tip of the peninsula, is buzzing with beautiful, lively plazas. To get there, you pass through the new town, an elegant metropolis with excellent beaches. Cádiz is also a good starting point for a day trip to nearby Seville, where you can visit the Alcazar, a beautiful medieval Islamic palace showcasing a unique fusion of Christian and Moorish architecture surrounded by lovely gardens; majestic Seville Cathedral (Catedral de Sevilla); and Giralda Tower, offering excellent photo opportunities.

Madeira is described as the “Island of Eternal Spring.” Entirely volcanic in origin, the soil combines with the mild climate to produce an abundance of green as well as multicolored vegetation. The rugged landscape, scenic fishing villages, magnificent vistas and ideal climate bring the island fame as a year-round resort. Before leaving this panoramic Atlantic isle, be sure to sample a glass of the famous Madeira wine.

The 700 islands of the Bahamas Islands begin 50 miles off the coast of Florida, stretching 760 miles to the southeast. The heritage of Old Nassau blends the Southern charm of British loyalists from the Carolinas, the African tribal traditions of freed slaves, and a bawdy history of blockade-running during the Civil War and rum-running in the Roaring 1920s. Over it all is a subtle layer of civility and sophistication, derived from three centuries of British rule.

Sunny Florida skies, year-round warmth and sunshine, a buzzing nightlife and a mix of cultures define this cosmopolitan city. Celebrity-drenched South Beach attracts people-watchers and the Art Deco District is the largest collection of Art Deco architecture in the world. Tropical style shopping experiences are readily available from Bal Harbor to Lincoln Road and Coconut Grove. Enjoy authentic Cuban cuisine and culture along Calle Ocho or travel back in time with a visit to the historic Venetian Pool. There is something for everyone in this city dubbed the “Gateway to the Americas.”