We share your concern re that Grande Marche, especially if you arrive on a late flight and it is dark.
Simply in Hope Estates has good selection and is in a safe area, just before the roundabout. It is large and bright. They normally also have a security guard at the door. We also buy specialty foods at Bachus which is on the street just behind Simply. Excellent wines, cheeses, fresh baked bread, etc.