Our first cruise was on the Majesty of the Seas and it was phenomenal. Boarding was quick and painless. We found the staff very accommodating and friendly.
Warning number 1 - when you board DO NOT be pressured into buying your wine for dinner for the whole cruise by the wine sellers. You can order wine from your table for nearly half what the lists the wine sellers give you cost. Thankfully we only purchased one night when we first boarded.
The Windjammer is serving a buffet lunch everyday and this is definitely the place to be if you board early. KUDOS to RCI for letting us board early and enjoy the atmosphere and explore the ship. We were on the pool deck sipping drinks enjoying the hot tub an hour before we set sail. If you do not carry on all your luggage then make sure you do carry on a swim suit if you want to be sunning before dinner on day one.