Food is not great on Majesty. It seems to be more of a necessity sandwiched between drinking, than something to be savored. Dishes are edible at best, with few standouts and a lot of frozen fare. Away from the main dining rooms, the quality is marginally better, with the exception of the Chef's Table, which is outstanding.
There's also not a great deal of choice (no specialty restaurants, for instance), though a poolside buffet is scheduled one night on each cruise, and the stop at CocoCay includes a beach barbecue.
Moonlight & Starlight (Decks 3 & 4): Moonlight (Deck 3) and Starlight (Deck 4) are the ship's main dining rooms, and the decor is rich but not pretentious. The only distinct difference between the two is the color of the seat cushions: teal in Starlight and maroon in Moonlight. The dining rooms are functional rather than designed to wow, with low ceilings, a raised center and chairs and tables arranged around the outside, in twos, fours and six-seat configurations.
The service was consistently excellent: attentive, responsive and fast. Note however, there's a fair amount of slightly pushy upselling to chargeable menu items such as lobster and high-end steaks.
For dinner, passengers can choose between assigned early (6:30 p.m.) or late (9 p.m.) dining or opt for My Time Dining, in which you pick a preferred mealtime (anytime during the assigned settings). Reservations are recommended but can be changed daily. Or, simply walk in when you're hungry. Those opting for My Time Dining must prepay gratuities.
One of the two (usually Starlight on Deck 4) offers open seating at breakfast, providing both a buffet with a granola station and an a la carte menu with eggs done your way. The fresh-squeezed orange juice, like most drinks onboard Majesty, costs extra.
For lunch on sea days, the restaurant becomes Brasserie 30, an at-sea bistro with a menu featuring slightly upscale salads, burgers and pasta, with one or two meat and fish entrees.
At dinner, expect starters including shrimp cocktail, lobster bisque or perhaps an eggplant artichoke tart (which we found dry and bland); entrees might include roast duck, salmon and steak. The horseradish-encrusted Atlantic salmon in beurre blanc was truly tasty; the cod not so much. Desserts might include pistachio and chocolate ice cream, and a selection of cheeses.
Each night is themed, and the Italian night slightly upped the game in terms of starters, with delicious tiger prawns served in garlic and beurre blanc and a decent antipasti selection. However, the main dishes did not live up to expectations, with a tough steak and plastic-textured chicken.
A Royal Lifestyle menu offers lighter and healthier items such as salads and grilled chicken breast; and there is always a selection of vegetarian options as part of each course. Low-salt, low-sugar, gluten-free and other special diets are also accommodated, and Royal Caribbean's fleet is free of trans-fat.
The wine selection, is impressive, with a wide variety, both of grapes and countries, all at decent prices, including an excellent selection of New World wines.
Open: 8 to 9:30 a.m. daily (excluding embarkation day) for breakfast; noon to 1:30 p.m. on sea days for lunch; and 6.30 to 9 p.m. for dinner.
Windjammer Cafe (Deck 10): The ship's buffet, Windjammer was refreshed in 2016 including new tiles throughout and a new buffet counter. The overall effect has opened it up, and given it a lighter, more contemporary feel.
Breakfast at the Windjammer features an omelet station (which usually has a line), fresh fruit, cold cuts, bacon and sausage, hash browns, fruit, pancakes and more hot foods in addition to a cereal counter with single-serve boxes and cartons of milk, as well as tea, coffee and juice dispensers.
Lunch and dinner offer almost too many options, with the center buffet area touting tacos, burgers, hot dogs and pasta dishes; while outer counters are typically themed by cuisine, such as Mediterranean, Asian and specialties local to the region you're sailing in. The local counter is always fun and the food is spot on. Bahamian night, for instance, offers Royal Caribbean's take on conch.
An eclectic dessert station offers a sweet end to your meal, and, at night, a crew member is ready, scoop in hand, to dish out ice cream in front of the bar counter.
There are two sides to the Windjammer Marketplace, but the forward area consistently has more seating available and nicer ocean views, even during sea days. For a quieter space to dine, try upstairs in the seating area near Sorrento's or Compass Deli.
Close to the pool deck, Windjammer is also a great place to procure a hot cup of tea or coffee to stroll around with at night.
Open: 7 to 11 a.m. for breakfast; 11.30 a.m. to 2 p.m. for lunch and 6:30 to 9 p.m. for dinner.
Compass Deli (Deck 11): Up a short flight of stairs from Windjammer, on Deck 11, is Compass Deli, which features hand-pressed paninis and wraps made to order, along with a small side-salad bar and an array of hot soups and cookies. The veggie portobello sandwich was delicious. This is a lovely, little-known spot away from the madding crowds. It is open from noon to 6 p.m.
(Note: There are tentative plans to turn this space into a for-fee sushi bar and hibachi-style dinner venue called Izumi, which is popular on Royal's larger ships.)
Sorrento's Italian Pizza (Deck 11): This pizza counter -- it's not a restaurant -- is next door to the deli and is almost always open (sometimes until 3 a.m.) for a quick serve-yourself slice on a red, pizza-shaped plate. Reminiscent of Domino's-style pizza, there's always plain and pepperoni, but sometimes you can catch a Hawaiian or margarita pie, as well.
An early bird continental breakfast is served daily near Sorrento's Pizza on Deck 12, from 6 to 7 a.m.
Opposite Sorrento's you'll find extra-fee self-serve soda machines.
Room Service: Delivery is available 24 hours a day, at a cost of $7.95 per order (which includes a gratuity). Breakfast items include egg dishes, as well as cold dishes like cereals and pastries. At lunch and dinner, menu items include burgers, chicken wings, grilled salmon, Philly cheesesteaks and pizza.
Apart from a Starbucks and a Johnny Rockets, there are no for-fee restaurants on Majesty of the Seas, however there is a Chef's Table experience, which is outstanding.
Chef's Table (Deck 4); $85: It might seem like a lot of money but you get a wonderful dining experience, including a different wine with each of the six courses, so it works out as pretty good value.
The Chef's Table, which is a long, but relaxed dinner, is held in a small room just off the Starlight main dining room. It's rather devoid of character (we felt a few paintings and a splash of color would not go amiss), but it is at least private. Between six and eight people are served by a waiter, and a sommelier is always there to offer advice and explain his choices. All the food is freshly made to order and the chef introduces himself and runs you through what he's planning. Our meal (not all Chef's Tables will have the same menu) started with a simple hearts of palm salad. Our favorite dish of the evening, a butter poached lobster with cauliflower puree and caviar beurre blanc, was outstanding, just the right side of indulgent -- not overpoweringly rich. Other items we tried included a braised short rib ravioli and prime beef tenderloin, accompanied by a horseradish cream and veal glaze. The chocolate sabotage (chocolate mousse, ganache and lava cake) was a contender for the best dessert we have ever tasted -- on ship or land. The final flourish was an outstanding chocolate martini.
Latte-tudes (Deck 5); a la carte: Not a restaurant, but a branch of Starbucks, you'll find specialty coffees and an array of sweets all with a la carte pricing. Specialty drinks are in the $3.50 range. Attached to Latte-tudes is 'Onda Gelateria, featuring six to eight tempting flavors of gelato, from pistachio to grapefruit, for a fee.
Johnny Rockets (Deck 12); $6.95: Johnny Rockets, the 1950s-style restaurant chain where hamburgers and milkshakes reign supreme, requires a cover charge, but that doesn't include the drinks or shakes. The burgers are delicious. It's open from noon to midnight.