Sailed on Majesty twice. The second time was last week and I was disappointed in the quality of the evening entertainment, but everything else was top notch. Their staff goes out of their way to serve their guests. The ship is clean, offers lots of things to do, lots of delicious food.
If you haven't booked your cruise yet, you might ask Royal Caribbean and Carnival if they provide professional entertainers in the evening or their own employees (such as Royal Caribbean Singers and Dancers). My two previous cruises had outstanding entertainment, this last trip on Majesty had a juggler who often dropped things and their own singers and dancers, kind of like a high school swing choir.