Maintain a calorie deficit: To lose weight, you need to consume fewer calories than you burn. While on a cruise, be mindful of portion sizes and choose healthier options whenever possible. Opt for lean proteins, vegetables, and whole grains. Avoid fried foods, sugary drinks, and excessive desserts.