GREAT THREAD!!! Our first was Carnival Celebration, a "mega-liner" of 47k tons, for our 10th wedding anniversary. Top 5 are:
Size of the ship (also said "WOW")
The eagerness of everyone to offer me more food almost every time I looked up...
My wife (long wavy red hair at the time) getting picked to be the subject of a hairdressing class (and getting a free "do" out of the deal)
The REALLY great coffee (I have since always love cruise ship coffee)
The excitement of being at sea was (and still is) everything I thought it would be..
Would be remiss not to mention the really big hangover I had while docking the last morning...