Ah. Not been aboard the Majesty. It's one of their older ships (which is not a problem, mind)!
You'll want to know how their spa area is set up. Some NCL ships have gorgeous spa areas, others not so great. (The Spirit's spa was pretty rudimentary). Their spa offerings are by Mandala and usually quite nice. Hold off on booking until underway as they offer nice discounts (usually!) once they get going and see how high the demand is.
Make sure you know what is available in each port outside the special excursions. Sometimes you won't need to book something special (is the town within walking distance?) other times it's the only way to do anything ashore (like in Hawaii, no excursion? No reason to go ashore).