krissy_cruiser - My first cruise was on the Victory.
I swore my husband would never get me on a ship. But I went...then the addiction started!
To look for special gifts, you can go to Carnival's Website and they have a whole gift section.
Have a fantastic time!