My husband, 1 year old, and I had an overall great time on the Majesty of the Seas. Royal Caribbean did everything they could to accommodate us, and it didn't go unnoticed.
Luckily, we stayed with family before and after the cruise, which made embarkation and disembarkation easier. We just took a cruise out of Tampa last winter, and I have to say Tampa was a lot easier; however, being only Gold members ensured we had no line at embarkation.
We aren't drinkers, which works well with a LO. We found the ship very lovely, despite the obvious wear and tear from age.