Cruise
Protein bars are a great idea. I would bring along protein shake powder and a blender bottle too. As you know, there should be plenty of solid protein choices aboard with cold cuts and chicken and the shrimp another poster mentioned. Watch your bread and fruit intake and you should be fine!
Have a great time! What line are you going on? We sail Norwegian and have our second Alaskan in September!
Jen