My DH and I recently cruised on the Holiday. It is the oldest Carnival ship still in use. We had a great time. I bought a mesh thing that is supposed to be used in the shower. It has 6 pockets. It really came in handy, because there is never enough room on the older ships to put your toiletries. I bought it at a dollar store for $2.00. It was a great investment. I hung it on one of the towel racks, and it worked great.
As usual, I took too many clothes and shoes. (I'm still working on that!)