OP: You could use a shopping bag or just use your back pack.
ship2shore: They have Coke Zero on Carnival. NOT at every bar, but at the lobby bar and perhaps one other. At least they have it on the Magic and Breeze. The last three Carnival ships I have sailed