Floor-to-ceiling windows, comfortably sized staterooms, and a sophisticated, four-story central lobby highlight the spaciousness of Majesty of the Seas. As part of the Sovereign Family of ships, it was among the first mega ships in the cruise industry...