The mosaic-making excursion wasnt the only surprise on my weeklongvoyage around Greeceand Turkey aboard the 1,408-cabinResilient Lady.

The Richard BransonbackedVirgin Voyages, which now has three ships in its fleet, takes an unapologetically bold approach.

Sergio Pitamitz/Cultura/Getty Images

But, as I experienced, its the shore excursions that set the line apart.

People sitting at a bar on a cruise ship; a dining room at a restaurant on a cruise ship

Gym & Tonic and, above it, Sun Club Bar, on Resilient Lady; The Wake, a steak-and-seafood restaurant on Virgin Voyages’ Resilient Lady.Credit:COURTESY OF VIRGIN VOYAGES

Instead of a big bus tour, travelers might instead board a six-person van.

During my trip, we overnighted in Mykonos.

Seven-night sailings from Athens withVirgin Voyagesfrom $2,375 per person.

Drag performance entertainment on a cruise ship

Around the World in 80 Minutes with the Diva, a Virgin Voyages show.COURTESY OF VIRGIN VOYAGES

People dining at a beachside restaurant in Little Venice, on Mykonos

Nightlife in Little Venice, on Mykonos.Sergio Pitamitz/Cultura/Getty Images

Seating with umbrellas on a cruise ships stern side

Virgin Voyages’ Resilient Lady.COURTESY OF VIRGIN VOYAGES

A cruise ship sailing off the coast of Mykonos in Greece

Virgin Voyage’s Resilient Lady at sea in Mykonos.COURTESY OF VIRGIN VOYAGES