Where are you staying? If you are staying in the Simpson Bay area, I think the grocery store at the bottom of Billy Foley Road (I think it is called Market Garden) is also open on Sundays and has a pretty good selection.
Fair winds and following seas! SSN691-May She Ever Prowl The Seas in Defense of Human Freedom! SSN787-Preserving Peace, Prepared for War