Aren't there any local (small) stores? I can't believe everything has to be a big "chain".
Here in Europe, there are a lot of SMB's that fill in the gap of "fresh food". Although they are a little bit more expensive, they are always good enough to fill this requirement.