We've used http://www.finefoodafloat.com/ for delivered/stowed provisions when chartering out of CYOA. We give them a shopping list. Good service. We keep our boat at Independent Boat Yard next door and use Food Center for our provisioning. Good steaks, but chicken is hit/miss. Food Center is walkable along an unpaved shoulder. Keep in mind the length of the walk when shopping; carrying cases of beverages is not fun. No shopping carts leave the store.

We hit Carigas routinely. Lots of local color. We also like Buddha Sushi nearby, but not comfortably walkable given the road. Red Hook is nearby with many dining options.

Check with your charter for recommendations.

Cheers, RickG