The Majesty of the Sea is appropriately named because it is truly a "majesty".   The service was impeccable and everyone was polite, friendly, helpful to a fault, and happy to be of service.  We booked a "budget" deal and never receive "budget" anything.  We were treated like royalty the entire time.  — — The food was to die for, especially one of the Chef's Signature dishes - Herb-Stuffed Atlantic Cod.  Be sure to try anything you wouldn't normally eat....what a palete experience that you'll not forget soon.  I always asked our head waiter,… read full review »