hero media

I’ve been on 21 cruises – these are the 8 best meals I’ve had at sea 

Forget the buffet, eating at sea can be a sublime experience, writes Quentin Long. Here are the most memorable meals he’s had at sea… so far.  

While my kids will always measure the food quality of a cruise by the literal breadth and depth of the bain maries at the buffet, there are some extraordinary meals to be had at sea. Here are my most memorable. 

1. Lobster Pad Thai, EXPLORA I, Explora Journeys 

Best Thai for Australian devotees of Siam cuisine, Complimentary  

Sakura's interiors
Sakura’s interiors are inspired by Japan’s captivating florals.

The calming cherry blossom garden interior of Sakura restaurant onboard all Explora ships reflects the quiet sophistication of the entire EXPLORA I experience.  

lobster pad thai
A perfect harmony of sweet and spice. (Image: Quentin Long)

While the Wagyu beef tataki, wakame salad and Madagascan pepper are what the exec chefs would hang their hat on, the lobster pad Thai is worth the price of admission.  

The perfect balance of sweet and spice, not drowned in sickly sauce, the lobster flavour comes through with the best of the lovely Thai flavours we love. 

2. Prawn Linguine, Haven, Norwegian Prima, Norwegian Cruise Line

Best summer lunch for luxury lovers, Complimentary for Haven guests 

prawn linguine
The prawn linguine tastes as good as it looks. (Image: Quentin Long)

Entering The Haven onboard Norwegian Prima, the luxury ship within a ship concept from Norwegian Cruise Line, is similar to turning left on an aeroplane, just an entirely different world.  

Personal butlers and concierges, a private restaurant, bar, pool and courtyard, The Haven is for those who want the full ship scale with the small ship service.  

Sitting in the al fresco private dining restaurant for lunch, the prawn linguine with a zesty glass of pinot grigio is a thing of beauty. Perfect al dente pasta, a bounty of prawns (not ghastly tiny shrimp) enhanced by an appropriate drizzle of white wine, parsley and chilli (such restraint for a US kitchen, I know) is a meal to savour.  

Honorable mention 

Marquee's outdoor dining space
Marquee’s outdoor dining venue gives you good views and good food. (Image: Quentin Long)

The Marquee, Silver Nova is a gorgeous space serviced by two outlets, The Grill and Scallopini for Italian eats (don’t miss the gelato). 

The Grill’s salads, poke bowls and burgers are another relaxed summer-style lunch to savour. 

3. Lobster Tortelloni, Sun Princess, Princess Cruises 

Best high-end Italophile, Specialty Dining

lobster tortelloni
This lobster dish is worth the indulgence. (Image: Quentin Long)

The Italian Trattoria onboard Sun Princess is tucked into Deck 8 like an old school red-and-white check Italian ‘cave’ restaurant of the 70s. Except this is a soft space with teal green velvety banquettes and art deco lights and extravagant chandeliers creating an elevated atmosphere for an equally elevated meal.  

The fluffy pillows on the plate reveal creamy lobster meat encased in soft pasta tortellini. The only shame is that there are only two of the heavenly envelopes on the ‘primo’ plate. 

Honorable mentions 

charcuterie
The charcuterie is a crowd favourite. (Image: Quentin Long)

Extra Virgin onboard Virgin Voyages is an outstanding Italian eatery, the charcuterie board a highlight. 

Jamie’s Italian onboard Royal Caribbean ships is always a must-book for me, although it has started to be a little inconsistent.  

4. White Truffle & Egg Pizza, Resilient Lady, Virgin Voyages 

Best late-night snack, Complimentary 

truffle and egg pizza
The truffle and egg pizza is a must-try. (Image: Quentin Long)

The pizza outlet on Virgin Voyages Resilient Lady (simply named The Pizza Place) does a roaring trade, but its busiest times are from about 10pm–1am. Says it all really.  

But the white truffle and egg pizza is the perfect complement to a great evening indulging at the Virgin shows and bars. Even better, you can take it away for a sneaky and indulgent bedtime blotting paper for the cocktails. 

Honorable mention 

promenade pizzeria
A lighter pizza for cravings. (Image: Quentin Long)

Promenade Pizzeria, Sun Princess is a light, fluffy pizza with the steadfast option of pepperoni, vego and margherita and a selection of daily specials like prosciutto and mushrooms.   

5. Steak Chops Grille, Quantum of the Seas, Royal Caribbean 

Best for steak lovers, Specialty Dining 

steak chops grille interior
Touches of gilded glamour add to the vibe of the culinary experience.

Chops Grille is an institution. The grand New York steakhouse-inspired restaurant onboard all Royal Caribbean ships is largely acknowledged as the best at sea.  

The art deco-inspired restaurant is a classic example that icons are icons for a reason, and you don’t need to trick them up or try to reinvent the wheel – just deliver great quality to meet the expectation and you will win.  

Chops Grille hand-cut steaks
Chops Grille is known for its hand-cut steaks.

Sure, I always start with a classic lobster bisque or wedge salad, cautious to leave room for the hero of the evening: the hand-cut steaks with all the trimmings.  

I opt for either the filet or bone-in rib-eye eye depending on how much marbling I am seeking. Then it is time to add the sides: potatoes in four styles (my choice is truffle fries, ignoring the gruyere tater tots, baked potato or Yukon gold mashed), mac & cheese, creamed spinach, mushies or asparagus.  

And finally, mustard and sauces. Just brace for the meat sweats the next day.   

Honorable mention 

Eclipse dining room's steak
Eclipse dining room’s steak is juicy and succulent. (Image: Quentin Long)

The steak in the complimentary Eclipse dining room onboard Sun Princess was outstanding, and to be found in the complimentary dining room is rather impressive.  

Weekly travel news, experiences
insider tips, offers,
and more.

6. Rubens, Local Bar and Grill, Norwegian Aqua, Norwegian Cruise Line

Best lunch for non-vego sandwich lovers, Complimentary 

Rubens sandwich
This Ruben sandwich is certainly worth salivating over. (Image: Quentin Long)

For lovers of a good Rubens, this is your happy place. Local Bar is my go-to when not in the Haven onboard the Norwegian Prima Class ships.  

This Ruben is everything you want; stuffed to jaw dislocating proportions of corned beef, dripping in melted cheese and sauerkraut between two slim slices of rye bread with a juicy side pickle. Grab a few napkins and get medieval on it. 

7. Emu Pie, S.A.L.T Chef’s Table, Silver Nova, Silversea 

Best for hatted restaurant lovers, Specialty Dining 

emu pie
The Emu pie is a hearty and delicious treat. (Image: Quentin Long)

Silversea’s S.A.L.T program is not a gimmick but a serious culinary offering, as I found out onboard Silver Nova 

The Chef’s Table Degustation meal is a high-end food journey where the official 11-course, with a few ‘surprise and delight’ and amuse-bouche thrown in, makes the final number of courses indecipherable (and that has nothing to do with the matching wine).  

Inspired by the local cuisine of wherever the ship is, this phenomenal feat of logistics doesn’t overshadow the attention to detail in the experience, including beautifully designed ingredient explainers. 

The Emu Pies on the Australian journeys is an homage to the iconic Four’n Twenty version. The buttery pastry provides the perfect platform for the gamey emu meat and foie gravy filling with a dollop of bush tomato chutney. The coffee-lid-sized pie is a remarkable reinvention of half the Coat of Arms.  

Honorable mention 

Anthology
Anthology celebrates fine dining and fantastic flavours. (Image: Quentin Long)

When you want the theatre of high-end formal white table cloth dining, Anthology onboard Explora Journeys is the best pick. 

8. Izumi Hibachi & Sushi, Icon of the Seas, Royal Caribbean 

Best for light-hearted celebratory food, Specialty Dining 

sashimi
Perfect cuts of ultra-fresh sashimi. (Image: Quentin Long)

Onboard the world’s largest cruise ship, Icon of the Seas, I indulge and opt for the Samurai Premier Combo of beef tenderloin and tiger shrimp. But sneak in some cheeky sashimi and the must-have snow crab California roll to start.  

The Hibachi (Teppanyaki) experience onboard Icon’s specialty Izumi Hibachi & Sushi restaurant is everything you expect. Banter with the chef with a big dose of grill karaoke while we start with edamame, ginger salad and fried rice with the classic catch the fried egg roll in your mouth as it is machine gunned at you before indulging in the buttery shrimp and beef.  

Honorable mention 

teppanyaki-style cooking presentation
A chef performing a teppanyaki-style cooking presentation. (Image: Quentin Long)

Uman Teppanyaki, Sun Princess is a quality teppanyaki with more courses and similar fanfare. 

Comment below with your favourite meals at sea for a reader’s choice selection to be added to this story. Next, I will share my favourite bars at sea. Feel free to share your favourites as well. 

Want to see more stories from International Traveller in your Google search results?

  1. Click here to set International Traveller as a preferred source.
  2. Tick the box next to "International Traveller". That's it.
Quentin Long
Quentin Long is the Co-Founder and Managing Director of Australian Traveller Media. Quentin is a sought-after travel media commentator. He is Australia’s most trusted source for travel news and insights, having held weekly radio segments across the country since 2006, and regularly appearing on Channel 9’s Today and A Current Affair programs from 2010. Don't ask him his favourite travel experience as that's like asking him to choose a favourite child. However he does say that Garma Festival is the one travel experience that changed him the most.
View profile and articles
hero media

5 things every hotel needs for a more restorative stay

    Kate Bettes Kate Bettes
    Wellbeing means different things to different travellers. Here’s how to pick a hotel that gets it right for you.

    The best wellness holidays aren’t necessarily spent wrapped in a spa robe. Sometimes they’re found around a dinner table in Cambodia, on a hiking trail in New Zealand or after finally beating jet lag on the other side of the world. The hotel you choose is what makes them happen.

    1. Easy access to good food

    meals from Novotel Bangkok Sukhumvit 20
    Taste delicious meals at Novotel Bangkok Sukhumvit 20.

    One of the quickest ways to derail healthy habits on holiday is to spend half of it working out where to eat instead of digging into the culture around you. Thankfully, Novotel has done much of the hard work already, with chefs building menus that lean into the flavours, ingredients and traditions of each destination.

    In Sihanoukville, Cambodia, Korkor soup – often dubbed ‘Cambodian ratatouille’ – sits alongside raw blue crab dressed with lime and chilli, best enjoyed with views across the Gulf of Thailand.

    In the lovingly chaotic city of Bangkok, the presence of food cranks up the sociability. At Novotel Bangkok Sukhumvit 20, you can settle in with mango sticky rice and stranger-turned-friends beside the pool at Sky on 20 rooftop bar, or bring them along to tackle river prawns and stir-fried crab with holy basil at the buzzing Crab Paradise Dinner Buffet.

    Then Novotel Dubai Al Barsha welcomes you with a laidback twist on the level of indulgence the Middle Eastern city is best known for up on Deck Se7en. Looking towards Burj Al Arab, the rooftop lounge has everything from Mediterranean-style dishes like seabass ceviche to Italian prosecco sundowners.

    At the other end of the scale, in the hills that surround the Novotel Bali Ubud Resort, calm comes from nature. At Siralada restaurant, Balinese traditions shape the menu while thunder rumbles over the surrounding jungle – proving the setting is as nourishing as the food itself.

    While at Novotel Nha Trang, chef Kieu Thi My Hanh and her team showcase Vietnam’s knack for balancing freshness, texture and fragrant herbs. Pho remains a favourite, while seafood salad with pomelo and mango brings those flavours together in one bright dish.

    It’s all an approach backed by partnerships with expert food creators such as Alfie Steiner, whose plant-forward recipes prove healthy food should never taste plain.

    2. Better sleep options

    Novotel Bali Ubud Resort room
    Sleep deeply with Novotel.

    There are few travel experiences more disappointing than arriving in a new country, determined to seize the day, only to fall asleep fully clothed by 3pm.

    For Australian travellers, jet lag is often an unavoidable part of the journey. That’s one reason Novotel runs sleep-focused initiatives that help guests adjust quickly without compromising on health. We’re talking partnerships with Sydney-based sleep specialist Olivia Arezzolo, known for her advice on everything from better sleep habits to beating jet lag, alongside features like pillow menus, in-room yoga content and tailored sleep guidance.

    The sooner you’re operating on local time, the sooner you can get back to more pressing matters – like deciding which spa treatment to book.

    3. More ways to move

    woman hiking around queenstown new zealand
    Stay at Novotel Queenstown Lakeside and explore local hiking trails. (Credit: GettyI mages/ naruedom)

    Every place in the world has its own way of getting you moving: whether that’s hiking up ice-bitten mountains before a sauna or gentle stretching by the pool before a facial. From fitness centres to spas, Novotel recognises that wellbeing rarely looks the same.

    At Novotel Queenstown Lakeside, activity is inescapable. Here, hiking trails, ski fields, bungee jumps, and white-water rafting have made the region famous. The hotel’s location on the shores of Lake Wakatipu means less time spent organising yourself and more time out there experiencing them. To top it all off, you can book a private hot tub for the evening before heading back into the wilderness tomorrow.

    Bali, of course, takes a softer approach. At Novotel Bali Ubud Resort or Novotel Bali Nusa Dua, movement is less about conquering a mountain and more about a dance class between the tropical gardens and lagoon pools. Afterwards, the spa takes over, with traditional treatments like a Lulur body scrub: a combination of rice, turmeric, sandalwood, ginger and jasmine that’ll soothe muscles already relaxed by the Balinese heat.

    4. Better connections

    Novotel Sharm El Sheikh
    Kids will love a stay at Novotel Sharm El Sheikh.

    One of the best things about travel is that it gives your family stories you’ll be telling for years. Novotel helps create them with activities that bring everyone together, whether that’s trying something new, learning a local skill, or simply spending more time together.

    Go for a distinctly Thai twist at Novotel Phuket Vintage Park, where many of the family activities draw on local culture. Kids can try everything from beginner Thai boxing and language lessons to umbrella painting and – a pastime beloved by children the world over – pool foam parties. Everyone is welcome to join in, whether that’s getting splashed, covered in paint, or simply watching their children discover a new side of Thailand during the dedicated Family & Kids Day.

    A different adventure awaits at Novotel Sharm El Sheikh. Kids could be perfectly content with discos, drawing classes and new holiday friends, but the Red Sea has other ideas. Sitting on the edge of Naama Bay, days here might involve snorkelling colourful reefs, taking a boat trip to Ras Mohammed National Park or heading into the desert by quad bike or camel for a Bedouin-style dinner beneath the stars.

    5. Location is everything

    Surin Beach, Choeng Thale, Thalang District, Phuket, Thaiföld
    Explore Phuket’s gorgeous beaches. (Credit: Bence Biczo)

    Everyone’s idea of wellness looks a little different. With more than 600 hotels across 65 countries, Novotel gives guests the freedom to choose the destination that suits them best. Whether that’s a beachside escape in Phuket, an alpine expedition in Queenstown or a city break in Bangkok, there’s a good chance a Novotel isn’t far away.

    All that’s left? Choosing your version of wellbeing.

    Discover stays to inspire your everyday at novotel.accor.com.