10 days is a long time to keep any thing fresh.
Do you have refrigeration?
How big is the boat?
Can it make fresh water? Or how much can it store?
How much space?
How many people?
What sort of storage? eg is it away from the heat of the sun?
The last trip I went on with Travis and 2 others for 4 days, we both had 42L fridges so we didn't have to worry about things going off or ice in an esky. We actually did pretty well with steak, bacon and eggs, milk and all that. We took things like wraps instead of bread, vacuum packed stir fry vegies, pretty much anything that would save space, time (to prepare) and rubbish (we take everything home). We camp in remote places and we like to keep it tidy, the only thing we leave behind are footprints in the sand.
Water is your other issue, take plenty of water!