Majesty of the Seas was my first Royal Caribbean experience back in Feb. 1993. Then she was only two month old and the largest ship at sea. Almost 18 years later and six trips on her, I just booked a quick 3 night voyage in a couple weeks for my seventh visit. I haven't sailed on her since 2005 and I understand that they've given her a make-over with johnny rockets and a few other upgrades in the last few years. I'm looking forward to seeing how she's held up over the past 6 years since my last visit!