The Staches and their foodie friends grinning in front of the windmills of Mykonos i
Mykonos, roughly halfway. Still speaking to each other. Still eating.
A Wandering Mustache Series · Multi-Modal European Wander
Paris with Foodie Friends·36 Hours in Athens·Explora II·Venice: Been There, Done That
Explora Part 1: The Overview·Part 2: The Deep Dive·Part 3: The Ports Review

The Multi-Modal European Wander

Three weeks, five countries, one ship, and an alarming amount of butter.

Every so often the Staches plan a trip that sounds, on paper, like we’re showing off. This is one of those. An overnight to New York, three days eating our way across Paris with foodie friends, 36 hours in Athens, fourteen nights on the Explora II from Athens to Venice, and one final night on a private island across the lagoon from a city we’ve already done twice.

Planes, a ship, tenders, taxis, a bus we’d rather forget and more water taxis than is strictly reasonable. Hence the name. It was spectacular. It was also, in places, a masterclass in our own mistakes — a hotel booked against expert advice, a $45 bottle of water, and two ship excursions we’d happily throw overboard. We tell you about all of it. That’s the deal.

Full Disclosure
Trip Date April 28 – May 19, 2026 · Style Foodie city breaks · Luxury cruise · Island resort
Incentives 10% off hotel (Paris & Athens) · 10% cruise fare rebate · FAM rate (Venice) · Photo Creds The Staches, Friends, Scouts & Explora Media Kit

As always, every link in these posts goes straight to the vendor. We don’t take commission — on links or on reviews. Ever.

Trust us? Check out our Paris Wander Map, our Athens Wander Map, our Greece Wander Map and our Venice Wander Map.

*As always, no commissions from our links. We encourage booking early and direct. These maps are always a work in progress, and are curated from all past trips and current research.

These pins also power ai-tinerary, our invite-only itinerary tool. Same stamps, same opinions.

The Route · April 28 – May 19, 2026
New York to Venice, the Long Way Around
StopDatesHow We Got There
New YorkApr 28Overnight flight, sleep optional
ParisApr 29 – May 1Plane, then mostly on foot, between meals
AthensMay 3 – 4A delayed flight that landed after midnight
Explora II: 13 portsMay 4 – 18Ship, tenders, taxis, one regrettable bus
VeniceMay 18 – 19Private water taxi, straight past the bridges

Paris with Foodie Friends

The group raising wine glasses around a table at Les Arlots under a bright yellow painting
Les Arlots, hour two. Nobody has looked at the time.

When you’ve already done the Louvre line and the Eiffel Tower selfie, you travel with foodie friends, book the restaurant reservations first, and build the trip around them. Two rules: no Tire Company stars, and locals-only haunts. We ate our way through the quiet arrondissements, got gloriously lost on May Day, and stumbled into our best meal of the trip at La Petite Lune.

The flaw was all ours: our most experienced Paris hand said stay in Le Marais, She-Stache overruled her, and the “five-star” hotel near the Champs-Élysées had no drawers and an AstroTurf garden. We walked off the cheese, at least.

Read the Paris post →

36 Hours in Athens

She-Stache and He-Stache taking a selfie beneath the columns of the Parthenon
The Staches, attempting scale.

A delayed flight, a post-midnight arrival, a medicinal welcome drink, and then the Acropolis with Rick Steves in our ears — late morning, because shoulder season is a gift. It lived up to two and a half thousand years of hype, scaffolding and all.

Then we sat down for lunch on the Mnisikleous Stairs and paid roughly $45 for a bottle of water. Photograph the stairs. Eat anywhere else. Next time, we’re skipping the city entirely and sleeping on the Athens Riviera.

Read the Athens post →

The Explora II, in Three Parts

Explora media kit photo of Explora II at anchor in a turquoise bay, framed by pine branches
Media kit: Explora II at anchor. We never got tired of this view.

The centerpiece, and the reason for everything else. Fourteen nights from Athens to Venice on a ship with about 900 guests and over 600 crew, rerouted away from Turkey into a string of small Greek harbors the megaships can’t squeeze into. We walked off the gangway officially ruined for mass-market cruising.

It wasn’t flawless. Anthology’s wine pairing was a minor miss. The ship’s excursions were a major one: four missing passengers, one phantom café, zero coffee. Plan your own port days.

Venice: Been There, Done That

She-Stache and He-Stache in the back of a water taxi passing San Marco
Our entire Venice sightseeing itinerary, completed at speed.

We’ve done Venice twice, including five bridges and 264 steps with suitcases. So She-Stache redeemed her Paris hotel choice by dragging the group to the JW Marriott on its own island across the lagoon: a James Bond boat entrance, picnics on the lawn, the best Sazerac our crew has ever had, and the skyline from a safe and civilized distance.

The flaw: you’re not in Venice. For a first-timer, that’s the wrong hotel. For us, it was the whole point.

Read the Venice post →

Stached stamp
Big Shout Out
Explora Journeys

Stached, thoroughly. Fourteen nights, every bar, every restaurant, sorry liver. We always tell you to book direct, and you should. But we’re confident enough in this ship that if you’d like us to find and book your sailing, we will, and the 10% commission goes straight to our volunteerism scholarships. We will not book you a single ship excursion.

Explora Journeys →  ·  Ask us to book it →

What We’d Tell a Friend Before They Pack

Why We’d Do It All Again

Strung together, this trip shouldn’t have worked. Too many hotels, too many transfers, too many dinners. But stitching a city break, a ship and an island resort together let each part do what it does best: Paris fed us, Athens humbled us, the Explora II spoiled us, and Venice asked absolutely nothing of us. We came home overfed, overwalked, slightly tanned and fully aware of every mistake we made along the way.

We’d make most of them again. Except the bottle of water.

Book the tables. Skip the excursions. Take the water taxi.

We Wouldn’t Send You Somewhere We Wouldn’t Go

No kick-backs for links. Ever. Every post has its own full list.

Start at the Beginning

Paris with Foodie Friends →  or  back to the Wander Brag index →

A Wandering Mustache Series · Multi-Modal European Wander
Paris with Foodie Friends·36 Hours in Athens·Explora II·Venice: Been There, Done That
Explora Part 1: The Overview·Part 2: The Deep Dive·Part 3: The Ports Review