I braced myself for the sort of cruise-ship comic who has been telling the same jokes since the 1980s. Instead, I found Mock The Week favourite Milton Jones on stage, reeling off his brilliantly bizarre one-liners during the Virgin Voyages Comedy Fest.

And he was just the start of the sold-out seven-night round trip from Portsmouth on Valiant Lady, which also featured I'm A Celebrity campmates Babatunde Aleshe and Seann Walsh, The Celebrity Traitors' Lucy Beaumont, former Xtra Factor host Matt Richardson, and Whose Line Is It Anyway? veterans Stephen Frost and Steve Steen, alongside fellow improviser Ian Coppinger. The giggles came thick and fast as Aleshe and Walsh had us chuckling with their quick-fire wit, while Beaumont touched on her stint as a Traitors Faithful, recounting the staggered entrance request she had wrongly taken literally.

Richardson was easily as good as the more established names, with totally fresh material the second time I saw him, and the audience-inspired improvisations of Frost, Steen and Coppinger were brilliant too. Having launched the first of its four-strong adults-only fleet just five years ago, Virgin Voyages may have come late to the party, but it has rocked up with plenty of sassy sparkle. The vibe is fun and feel-good, the styling is modern luxe and the cheerful staff seem keen for every one of Valiant Lady's 2,700 guests, or Sailors in Virgin speak, to have the best holiday possible, whether that is kicking back in a slick chill-out zone on deck, enjoying the pool-side parties or getting stuck into quizzes.

Dining And Onboard Facilities On Valiant Lady

When you want to refuel, bland buffets have been banished in favour of more than 20 restaurants, all included in the fare. This includes The Test Kitchen, where one of my courses was theatrically revealed from within a smoke-filled glass cloche, lively Korean barbecue restaurant Gunbae, and the Indian-inspired Ariya, which was added during the vessel's glow-up in May. Wifi, soft drinks and group fitness classes are all covered by the fare too, so there are precious few nasty surprises on the final bill. Then, to work it all off, there are top-class gym facilities which even include a 250-metre running track looping the aft funnel.

For something gentler, the Redemption Spa has a steamy, eucalyptus-scented room where I watched the sea roll by through a huge porthole. Those after a more permanent souvenir can book in at Squid Ink, the onboard tattoo parlour. With so much going on, the Virgin Voyages app is well worth downloading, and it sends reminders of when and where to muster for excursions. While we could easily have spent the entire seven-night voyage on board, the varied offerings at our three ports of call were too much to resist.

Ports Of Call In Bruges, Amsterdam And Hamburg

After a day at sea, we docked at Zeebrugge for Bruges, then Amsterdam, then Hamburg for an overnight stay, before a final sea day back to Portsmouth. Our Segway tour of Bruges costing £145pp was great fun as we snaked through the pretty cobbled streets, criss-crossing bloom-festooned bridges. As the 47 bells of the Belfry serenaded us and the rest of the city, we were told how they had rung out Space Oddity and other David Bowie hits in an impromptu tribute after the rock god's death in 2016, as well as other favourites over the years such as Queen's Bohemian Rhapsody and Beatles chart-toppers. Before heading back to the ship, we picked up some Belgian chocs, watching for shops displaying the quality seal of the Guild of Bruges Chocolatiers, and grabbed a snap beside the city's famous 100ft Wall Of Beer, which celebrates Belgium's brewing business.

Then, it was on to Amsterdam, where we joined a walking tour costing £50pp. Guide Danny explained how the city expanded over time, with each new canal ring-fencing different eras. Historic taxes levied on frontages meant houses were built deep and tall, with their signature slim facades leaning forward so furniture could be winched up the outside using hooks at the top of the gables. In Hamburg, a fireboat performed a traditional water salute, with a rainbow shimmering in one of three huge plumes, as it led us along the River Elbe on Valiant Lady's maiden call at the city. Miniatur Wunderland, featuring stunning scenes on a small scale from around the world, is a popular excursion here, though there are plenty of others such as themed walking tours into the bustling city's fascinating, if sometimes dark, history.

Future Sailings And Scarlet Night Party

Valiant Lady returns to Hamburg in 2028 on Virgin Voyages' first ever Scandinavia season. Seven-night round trip from Amsterdam, calling at Oslo, Copenhagen and Hamburg, departs August 7, 2028, from £1,343pp, and details can be found at virginvoyages.com. Back on board, there is a real flurry of activity as Valiant Lady gets set for its show-stopping Scarlet Night. Wearing a touch or more of crimson, Sailors were treated to pop-up performances as the ship was bathed in red light.

The party is inspired by a wonderfully wild tale about an Octopus goddess and the sailor she loved, complete with a blow-up octopus creeping up the central staircase. Her story is told in song in the Red Room theatre, before everyone spills out to a pool party on deck. By the end of the week, Virgin had blown away any misconceptions I had about cruises, and cruise-ship comedy too.

Background On Virgin Voyages And Valiant Lady

Virgin Voyages entered the cruise industry with the launch of its adults-only ships designed to appeal to travellers who might normally avoid traditional cruising. The fleet features contemporary interior design, high-end dining concepts without extra cover charges, and a relaxed atmosphere that abandons rigid scheduling and formal wear requirements. Valiant Lady is part of this four-strong fleet, operating itineraries across Europe and the Caribbean while offering distinctive entertainment concepts ranging from immersive theatrical productions to comedy festivals.

History Of The Ports Visited On The Itinerary

Bruges is renowned for its medieval architecture, canals, and centuries-old chocolate and brewing traditions, making it a prominent European heritage destination. Amsterdam developed its iconic canal ring system during the Dutch Golden Age in the seventeenth century, creating a unique urban landscape defined by merchant houses and waterways. Hamburg serves as Germany's largest port and a major hub for maritime commerce, boasting modern urban renewal projects alongside historic maritime landmarks like Miniatur Wunderland.