Athens to Lisbon

Embark your ship and settle into your stateroom. Athens has been called the “birthplace of democracy.” Its legacy looms large from atop Acropolis Hill, the pinnacle of ancient Greece. This open air museum is an astonishing repository of once-mighty structures. From its colonnaded Parthenon—built more than 2,600 years ago—revered Greek philosophers like Plato and Aristotle formulated new ideas of government and debated its role in civic life to captivated audiences. Remnants of spiritual life are also here in the several temples to Athena and Zeus.

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.

Enter Souda Bay to land on Greece's largest island, and explore the sun-soaked charms of this fascinating land of legends, landscapes, and luxuries. Packed with beautiful beaches and rich maritime history, Souda Bay's huge natural harbor is a spectacular entrance, opening up the treasures of Crete's many well-stocked museums, rich archaeological sites, and charming Venetian fishing towns. The massive natural harbor of Souda Bay also makes the site an interesting spot for military history - with a huge NATO base here, as well as the Souda Bay War Cemetery, which honors Allied soldiers of World War II. Soak up some Mediterranean sunshine by heading straight to one of the luxurious white sand beaches - where you can recline to a soundtrack of fizzing waves, and dine with sparkling sea views stretching out before you. Explore olive groves producing golden oil, and savor the deep, fruity flavors. The island's renowned wineries, also invite you to sample lovingly-crafted Vilana grape wines. Rethymno's old town and star-shaped, seafront fortress are impressive sites to explore, or you can head to Akrotiri to discover the Arkadi Monastery's role in the Cretan resistance - and visit the site where the Greek flag was hoisted high into the sky by rebels in 1897. Crete retains its independent spirit but has gathered countless influences over its history. The island's most beautiful Venetian port - Chania - is close by, and its picturesque old town and collage of historical influences are a highlight of any trip.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

Trapani, the most important town on Sicily’s west coast, lies below the headland of Mount Erice and offers stunning views of the Egadi Islands on a clear day. Trapani’s Old District occupies a scimitarshaped promontory between the open sea on the north and the salt marshes to the south. The ancient industry of extracting salt from the marshes has recently been revived, and it is documented in the Museo delle Saline. In addition to the salt marshes,Trapani’s other interesting environs include the beautiful little hill town of Erice, the promontory of Capo San Vito stretching north beyond the splendid headland of Monte Cofano, the lovely island of Motya and the town of Marsala. Trips farther afield will take you to the magnificent site of Segesta or the Egadi Islands, reached by boat or hydrofoil from Trapani Port.

Tunis is a vibrant mix of North African tradition and French influences. The modern city revolves around Avenue Habib Bourguiba, affectionately called the “Champs-Élysées” for its colonial buildings, shops and cafés. A drive along this lively tree-lined boulevard and a walk through the passageways of the city’s souks reveal contrasting views of ancient and modern Tunisia. The nearby ancient city of Carthage was the capital of the Carthaginian Republic, a powerhouse in the Mediterranean for centuries. A stroll around this UNESCO site opens a window to antiquity.

Known in Sardinia as Casteddu, the island's capital has steep streets and impressive Italianate architecture, from modern to medieval. This city of nearly 160,000 people is characterized by a busy commercial center and waterfront with broad avenues and arched arcades, as well as by the typically narrow streets of the old hilltop citadel (called, simply, “Castello”). The Museo Archeologico makes a good starting point to a visit. The imposing Bastione di Saint Remy and Mercato di San Benedetto (one of the best fish markets in Italy) are both musts.

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena’s sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena’s importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city’s fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Lisbon has inspired explorers for centuries with its stunning setting at the Tagus River’s mouth. Its labyrinthine streets carry echoes of 16th-century navigators who sailed on the winds of the Age of Discovery. The city prospered greatly from its trade. And today’s streets are lined with the legacies of wealthy builders, including the Jerónimos Monastery and Belém Tower, stunning works that introduced Manueline architecture. Savoring local cuisine and port wine are favorite pastimes here. On any evening, the strains of fadospill from clubs in the historic Alfama District.