Palma de Mallorca, rich in monuments of many ages, was founded by the Romans more than 2,000 years ago. A magnificent rose-colored Gothic cathedral dominates the palm-fringed waterfront of its urban center. Mallorca, known as the `Island of Tranquility,` is the largest and most developed of the Balearic group. Steep mountains, serene valleys and wide plains form its varied landscape. Visit the island's quaint villages and the monastery where George Sand and Frederic Chopin spent a winter.

Nestled along the turquoise waters of the Mediterranean Sea, on Spain's southeastern Costa Blanca lies Alicante. Long hailed for its beautiful beaches, historical landmarks, vibrant culture, and Mediterranean charm, Alicante is far more than a sum of its parts. Inquisitive visitors will find a mix of historical sites, modern amenities, and natural beauty, making it an appealing location for travelers looking to explore the coastal regions of Spain. Visitors wanting to top up their tans should head to Playa del Postiguet, which provides an oasis of relaxation against a backdrop of the azure sea. If you are after a taste of local life, then head along the Explanada de España, a palm-lined promenade, where you'll see groups of friends converge to stroll, sip coffee, and bask in the Mediterranean sun. But it is not all fun in the sun - the town's history is interwoven with civilizations that have left their mark such as the Santa Barbara Castle, perched atop Mount Benacantil, is a testament to the city's strategic significance over the centuries.

Located on the southern coast of Spain, Cartagena invites visitors to discover its rich history, stunning Roman ruins, and picturesque Mediterranean vistas. From its ancient natural harbor where Phoenicians would trade to its Roman Empire heyday when it was known as the New Carthage, Cartagena's enviable position on the Mediterranean has long made it one of the most important ports in Spain. The country's Naval Headquarters is here, as are Dockyard Gate and Midshipman School. Discover ancient Roman ruins and Modernista buildings, the magnificent Concepcion Castle and a stunning City Hall.

See the wealth of historical treasures found in the coastal city of Màlaga. Once a major trading port, Màlaga has an eclectic mix of sites influenced by the Phoenicians, the Moors, and the Spanish.

A British Overseas Territory on the southern tip of Spain, with stunning natural landscapes, historic fortifications, and a lively blend of British and Mediterranean cultures. Climb your way to the top of this legendary limestone mass. With more than 140 caves and soaring to almost 1,400 feet, there's no question why the Rock of Gibraltar has been a staple in ancient legends.

With visions of Bergman and Bogart filling the imagination, it's easy to explore the French-colonial design and narrow alleyways of the old Medina, and bargain-filled souks are reminders of mysterious days past. Yet this gleaming city has a firm grasp on the 21st century and today encompasses broad palm-lined boulevards, attractive public parks and soaring high-rises.

Veiled in myth, Morocco's enigmatic port, Tangier, reveals history at every turn. The legend goes that the Greek god Hercules rested from his labors here – for certain, it was a Phoenician colony that could date from as early as the 10th century BCE. Pick out travelers' treasures to take home in the labyrinthine alleyways of the city's Medina, within the walls of a 15th-century Portuguese fortress.

Uncover the magic of Cadiz, one of Europe's oldest cities where the sea and heritage come together in perfect harmony. Tracing its roots back to the Phoenicians, this thriving cosmopolitan city seamlessly blends old-world charm with contemporary sophistication. Take a leisurely stroll through its cobbled streets and marvel at the stunning Moorish castles, magnificent ancient ruins, and quaint pastel homes. Indulge in the flavors of its renowned Andalusian cuisine, featuring fresh seafood and local wines, and take in the impressive sea views of this captivating city.