@Astro Flyer We tried several different items from the menu. Our favorites were the Nicoise Salad (photo below), Grilled Swordfish, Crab Cakes, Dover Sole (5 stars!), and the Mussels. The Nicoise Salad is almost a meal in itself.
Also, the Profiteroles (called something else on the menu) was by far the best dessert (photo below). You can get them filled with Vanilla gelato or Chantilly cream.
We will be on the Majestic, 33-days, Sydney to Seattle embarking on April 10th.