For provisioning, Food Center is across the street from Independent Boat Yard on Red Hook Road. It is a full service grocery store. Moe's in Red Hook is more of a gourmet store and had a provisioning service - moesvi.com. You'll get better prices at Cost U Less and Plaza Extra in Tutu Park.
We usually just hit Food Center and that's where we are provisioning on Friday.