We ate dinners at:
First night that was spent at marina - Took taxi from Compass Point Marina to Red Hook...many options
Cruz Bay - Restaurant - High Tide (awesome), but several other options as well. Took the dinghy from Caneel Bay/honeymoon beach
One night we hiked from Hawksnest to Windmill Bar. 40 minute moderate hike. There was a tent there serving a good variety of food and it was good.
Water Island - Dinghy's
There are restaurants on the beach serving lunch at Maho and Honeymoon, not sure about Trunk Bay. The ones at Maho and Honeymoon shut down at around 4 or 5.

When we refilled our water and fuel tanks at Cruz Bay, we gave the marina employee $3 a bag and he took care of the trash for us. We stored trash the rest of our trip until we got back to Compass Point Marina. Your trip is longer so you may have to find somewhere else. Some of the beaches have trash cans you can throw trash in but the size of trash bags you throw is limited. Ice was at the fuel dock in Cruz Bay as well. Crew reprovisioned QUICKLY at a store up the road while we were filling up as well.
I plan on doing a trip report with such details.