Majesty to Cuba

So we just booked Majesty of the Seas on a 4 day to Cuba in July. We have sailed RC before (both times on Adventure of the Seas) and really enjoyed it. On Majesty, we are on Deck 4 -- never been that low, and the ship seems small. For once, we booked entirely based on the itinerary.

Any tips on enjoying Majesty? Is she really that small? We have 2 kids (will be 9 and 7); will they be bored?

If your kids are the normal rambunctious hurry up lets go type then the answer is yes. Make full use of the kids club.