I have always dreamed of sailing around the world. At my age now .. I would settle for a sail to anywhere. (I'm 45 and have continued to live in PA much to my dissatisfaction - career necessities).
Anyway, regarding the weight loss, on this I am well versed.
If you eat at least 500-700 cals a day of lean protein
No more than 700 cals of carbs per day: preferably complex such as brown rice.
and only 150 to 200 cals in fats (omega 3's or olive oil
Drink at least a half gallon of water
a day (preferably twice that)
You will drop lbs faster than you ever believed possible, and you will teach yourself how to eat healthier. You can adjust your loss by adding or subtracting carbs and/or by increasing excercise (don't go below 300 cals of carbs).
I should add that this is the best diet for a man and was given to me by an MD who specialized in nutrition and weight loss. I have found that the weight drops off you very fast... up to 5 lbs a week if you max it out (I don't recommend that pace for any length of time over 6-9 months).
I would also add that at some point you need to find where you are comfortable so that you can develop good eating habits. Diets suck and I look at this as an endeavor to adjust eating habits.
In the end you need to stay away from empty carbs and keep your proteins lean. You will reach this formula naturally if you eat only whole grain and fruit carbs and lean meats. It is a way of life .. eating naturally ... not a diet.
Best of luck!