There are plenty of small grocery shops in the streets around Parque Hernández. For the complete supermarket experience, go to Supersol on the road to the frontier.
reviewed