Its name appears on tables around the world, printed on jars of black olives. Kalamata, though, is more than its orchards: the capital of Messenia, set at the head of a gulf framed by the Taygetus Mountains, it offers cruise passengers a full Greek day, between an old town, a seafront, and the Peloponnese's great ancient sites.

From the Dock to Downtown, an Easy Transition

The landing sits 15 to 20 minutes' walk from the shopping centre, along a harbour shared by sailboats and caïques. The walk crosses a lively town, largely rebuilt after the 1986 earthquake, where the cafés fill up at any hour. Near the market hall, stalls overflow with olives, oils, honeys, and mountain herbs: producers are happy to let you taste, and the prices leave you wondering, once you know what the same goods cost at a specialty grocer back home. The old town itself takes about thirty minutes on foot from the dock, or a short taxi ride: it's best to go straight up and then wander back down from one little square to the next.

The Old Town and Its Frankish Castle

At the foot of the hill, the old lanes wind around the Church of the Ypapanti, its pale façade and two bell towers keeping watch over the rooftops. The narrow streets line up tavernas, workshops, and shops selling local oil, dried figs, and the silk that nuns still weave at a nearby convent. At the top, the castle built in the thirteenth century by the Frankish crusaders of Villehardouin crowns the hill: its modest walls conceal a lookout open to the sea, the rooftops, and the ridges of the Taygetus. The climb is short, made in the shade of pine trees, to the constant song of cicadas.

On the way back down, the curious can stop at the municipal railway park, a garden where steam locomotives and old railcars rust elegantly among the eucalyptus trees: a free open-air museum, quirky and perfect for families.

The seafront rounds out the picture nicely: a long pebble city beach lines Navarinou Avenue, with rows of cafés and fish restaurants where locals sit down from late afternoon onward. Dipping your feet in between visits is one of the stop's simple pleasures.

Ancient Messene, the Peloponnese's Surprise

About thirty kilometres to the north, a 40-minute drive, ancient Messene remains one of the least visited and most complete sites in Greece: an almost intact stadium, a theatre, temples, and fourth-century-BC walls spread across a valley of olive trees. Those who have already seen Olympia or Delphi will be surprised to sometimes find themselves walking here alone. A full-day taxi or an organized excursion both work well.

Or the Mani Road

Another option, due south: the stark and splendid Mani Peninsula, where the villages of Kardamyli and Stoupa huddle between mountains and clear coves, about an hour's drive away. Writer Patrick Leigh Fermor lived here for decades; it's easy to see why once you follow this coast, where every bend frames a new scene.

Depending on What You're After

• History: the old town and castle in the morning, Messene in the afternoon.
• Landscapes: the Mani road to Kardamyli.
• Ease: the central market, the city beach, and the waterfront tavernas.

Before heading back aboard, taste what this land does best: a few glistening black olives, a drizzle of new-pressed oil on fresh bread, a glass of red wine from Nemea, the Peloponnese's great appellation. Kalamata doesn't raise its voice to hold onto its visitors. It simply slips its flavour into their memory, and the reminder will come, long after, at the turn of a grocery aisle.