Dynamic Barcelona is all about architecture, from the magnificent medieval buildings of the Gothic Quarter to the Modernist movement typified by the work of Antoni Gaudi. Though his materials were stone and metal, his forms were organic, awash in curves, swirls, and colors. His masterpiece is the amazing Church of the Sagrada Familia, colossal and as yet unfinished, though construction began in 1882. A contemporary contribution to the scene is Ricardo Bofill's post modernist National Theater of Catalonia, an imaginative combination of classical and modern design, with a greenhouse-like lobby.

Palma is a resort city and capital of the Spanish island of Mallorca (Majorca), in the western Mediterranean. The massive Santa María cathedral, a Gothic landmark begun in the 13th century, overlooks the Bay of Palma. The adjacent Almudaina is a Moorish-style Arab fortress converted to a royal residence. West of the city, hilltop Bellver Castle is a medieval fortress with a distinctive circular shape

Mahón, or Maó, is the capital of the Spanish island of Menorca. It’s known for its British-style Georgian houses and sheltered harbor. Santa María Church, with an ornate 19th-century organ, sits on central Plaça de la Constitució. Next to the church, the city hall has a Renaissance facade and a clock donated by the island’s first British governor. The Menorca Museum displays art and exhibits on the island's history.

You’re in luck—we happen to think the best way to arrive in Cagliari is by sea. (Not that we’re biased or anything!) This way you get to witness to full specter of this colorful city rising haphazardly from the sea, cresting with a rocky centerpiece better known as Il Castello. The capital of Sardinia, Cagliari boats over 25 centuries of history to explore in the form of Roman ruins, museums, churches, and numerous galleries.

Tiny Malta, smack dab in the middle of the Mediterranean and on everyone's route since ships began to ply the seas, is packed with history from top to bottom. Over time it was ruled by a variety of empires, all of which contributed to the look and culture of the islands. Valetta is living museum of baroque architecture, constructed by the Knights of St. John five centuries ago. Today the city is also a dynamic hub of cultural and commercial activity, its harbor now welcoming luxury yachts and cruise ships.

Siracusa is known for the archaeological and historical sights that define its grand past, as one of the major powers of the Mediterranean world in the 5th century BC. They include a Greek theater, still in use, where Aeschylus produced some of his plays; a dramatic necropolis with burial niches cut into the rock that include the tomb of Archimedes, famous mathematician, engineer, and inventor; and the Ear of Dionysus, a cave with amazing acoustical properties. The “modern” city was rebuilt in Sicilian Baroque style after the devastating earthquake of 1693.

Between the Mediterranean Sea and Mount Etna lies the beautiful city of Catania, where it’s “if it ain’t Baroque don’t fix it” architecture has earned it UNESCO World Heritage status. Along with flamboyantly designed buildings, Catania is home to many ancient sites, like the Odeon and Amphitheatre—unearthed from under Mount Etna’s lava that covered the city at least seven times. These ruins can be viewed in the archaeological park, in the compact (AKA great for walking) city center.

Rome has something special to offer to all visitors, no matter their interests and tastes. Whether you daydream about fighting with gladiators in the Coliseum, debating with togaed senators in the Forum, tossing a coin in a fabled fountain, or being awestruck by the magnificence of St Peter’s Basilica and Michelangelo’s masterpieces, Rome seems to live up to its sobriquet – the Eternal City. When you need sustenance, today’s Rome will provide delizioso pasta e vino. Or perhaps you draw strength from a little retail therapy – the Italians are also renowned for their sense of style.