I just came back from the Mariner of the Seas (June 08) Royal Carribean. There were two of us and we brought on about 24 sodas (Walmart Sam's Brand) and twelve gatorades. No one said anything.
We packed it in a bag that we checked. We used the bag to carry souviners on the way out.