Mediterranean heritage and archaeological sites

Oraia (beautiful) is the word Greeks use to describe Nafplion. The town's old section, on a peninsula jutting into the gulf of Argos, mixes Greek, Venetian, and Turkish architecture; narrow streets, often just broad flights of stone stairs, climb the slopes beneath the walls of Acronafplia. Tree-shaded plazas surround neoclassic buildings. The Palamidi fortress—an elegant display of Venetian might from the early 1700s—guards the town. Nafplion deserves at least a leisurely day of your undivided attention, and you may want to spend several days or a week here and use the city as the base from which to explore the many surrounding ancient sights.

Siracusa, known to English speakers as Syracuse, is a wonder to behold. One of the great ancient capitals of Western civilization, the city was founded in 734 BC by Greek colonists from Corinth and soon grew to rival, and even surpass, Athens in splendor and power. It became the largest, wealthiest city-state in the West and a bulwark of Greek civilization. Although Siracusa lived under tyranny, rulers such as Dionysius filled their courts with Greeks of the highest cultural stature—among them the playwrights Aeschylus and Euripides, and the philosopher Plato. The Athenians, who didn't welcome Siracusa's rise, set out to conquer Sicily, but the natives outsmarted them in what was one of the greatest military campaigns in ancient history (413 BC). The city continued to prosper until it was conquered two centuries later by the Romans.Present-day Siracusa still has some of the finest examples of Baroque art and architecture; dramatic Greek and Roman ruins; and a Duomo that's the stuff of legend—a microcosm of the city's entire history in one building. The modern city also has a wonderful, lively, Baroque old town worthy of extensive exploration, as well as pleasant piazzas, outdoor cafés and bars, and a wide assortment of excellent seafood. There are essentially two areas to explore in Siracusa: the Parco Archeologico (Archaeological Zone), on the mainland; and the island of Ortygia, the ancient city first inhabited by the Greeks, which juts out into the Ionian Sea and is connected to the mainland by two small bridges. Ortygia is becoming increasingly popular with tourists, and is starting to lose its old-fashioned charm in favor of modern boutiques.Siracusa's old nucleus of Ortygia, a compact area, is a pleasure to amble around without getting unduly tired. In contrast, mainland Siracusa is a grid of wider avenues. At the northern end of Corso Gelone, above Viale Paolo Orsi, the orderly grid gives way to the ancient quarter of Neapolis, where the sprawling Parco Archeologico is accessible from Viale Teracati (an extension of Corso Gelone). East of Viale Teracati, about a 10-minute walk from the Parco Archeologico, the district of Tyche holds the archaeological museum and the church and catacombs of San Giovanni, both off Viale Teocrito (drive or take a taxi or city bus from Ortygia). Coming from the train station, it's a 15-minute trudge to Ortygia along Via Francesco Crispi and Corso Umberto. If you're not up for that, take one of the free electric buses leaving every 10 minutes from the bus station around the corner.

Malta: the country that God built. Well, kind of. Malta is well-known for being the once-stronghold of the famous religious military order, The Knights Hospitaller, who were granted the land in 1530 from the King of Spain in exchange for an annual fee of one Maltese falcon (which eventually inspired the name of Dashiell Hammett’s famous novel). And these marauding knights certainly did a great job putting the place together. Valletta, the nation’s capital, remains the highlight and exploring this fascinating walled city (which kept the Hospitallers secure until they came across Napoleon in 1798) is akin to walking back in time. It’s small size (just 0.3 square miles) makes it the perfect cruise stopover and is the ideal base for exploring the rest of the country on excursions.

South of the Tunisian capital Tunis, Sousse is an ancient city filled with culture and beauty that has become a lively resort for travellers. Take a walk down one of the expansive sandy beaches, explore the catacombs and shop at a traditional souq. The city mixes tradition with contemporary style to create a wonderful destination for visitors.

Palma de Mallorca, the largest city on the island of Mallorca, is the capital of Spain’s Balearic Islands and a popular destination among Mediterranean cruisers. The sun-kissed island combines a vibrant city centre and shopping areas with a charming old town, known in Spanish as El Casco Antiguo, where many tourist hotspots can be found. With stunning views allied to great beaches, Gothic, Moorish and Renaissance architecture, as well as tasty regional food, Palma ticks all the boxes.

Valencia, Spain's third-largest municipality, is a proud city with a thriving nightlife and restaurant scene, quality museums, and spectacular contemporary architecture, juxtaposed with a thoroughly charming historic quarter, making it a popular destination year in year out. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco’s National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile huerta that surrounds it.The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.