1993...a 7 night cruise on Majesty of the Seas (Royal Caribbean). At the time it was a very glamorous ship, and it felt incredibly huge to us. We were treated like royalty - complementary champagne, chocolates on our pillows, robes in the closet, etc.
I went on Majesty again three years ago for a "girls cruise" with my BFF. The ship is so small! It was a very enjoyable cruise, but nothing like the mega ships of today.