Hey allison! Always nice to see someone in the military posting!
Well, I would think the Navy has programs to help with weight control, so make use of that resource if you haven't before?
I used to "not believe" in weight loss either, and all that did for me was allow me to rationalize becoming obese.
You may have to change your eating habits or your attitude toward some foods. If a salad with 2 TBS of dressing seems boring, then you'll have to figure out how to make it more exciting. It's not hard--add different kinds of lettuce, some chopped purple cabbage, sliced peppers, green olives, edamame (whole soybeans), sprouts, etc. And find some tasty low-cal dressings--there are plenty out there!
When you say your place has no stove--consider getting some kind of cooktop or a hot plate, so that you can boil water or heat food in a pan as needed. Microwaves can do a lot, too. You'll need to get creative. Buy deli meats and other cold foods that you can go to without cooking.
There are tons of books that include menu plans that you could adapt to your situation--but you'll need to go look for them. Sure, it's easier just to eat pizza. That leads only one place, though.
I hope you succeed!