My daughter was 2 her first cruise. She had a blast. Just finished our 5th trip ( she is 15 now). She is still enjoying herself.
Seeing Characters everywhere, The beauty of the ship, All the activities, Pool, Shows, Dinners, with a zillion photo opportunities and Kids clubs to boot.
She probably will not remember everything but I found my memories of her enjoying herself are priceless.