@60Flyer, what did you bring to the boat foodwise? I eat healthier/higher quality stuff as much as possible, but my Navy galley experience is limited to the OCS chow hall. I've been told boat food is better than the OCS chow hall, but haven't seen it in person. I could see better coffee than the sludge they served being popular.
I did a lot of weird stuff. Egg white sandwiches (have them make you hard boiled eggs and then cut the yolk out). Enormous amounts of fruit. When they did have grilled chicken breast or something - see if you can get more and then put it in your fridge for later (although people look at you weird when you bring it up to dinner and you have something different than everyone else).
I brought my own salad dressing - boat only has the high fat/cal stuff.
My own granola bars I usually snack on throughout the day.
Lots of "packs" of tuna - the no drain kind.
Cans of chicken.
Dt pepsi (our ship didn't have it) - cases and cases of it. Definitely got made fun of for that one.
Any protein powder or GNC products.
Our salad bars didn't really have much protein. But you could bring cans of beans.
I never had any storage space problems - so I brought quite a bit of stuff. Pretty much anything non perishable that I ate on a regular basis. And then my parents mailed me "goodies" since the stuff on the ship sucked.