I used bottles with the disposable linings so that the only thing I had to wash while aboard ship was the nipples. I'd bring a plastic container and a small container with dish detergent and would wash the nipples each night and lay them out on a clean towel to dry. There's not a lot of room to do this so you'll have to improvise!
Luisa Frey Gaynor
Family Cruise Editor