WordNet (r) 3.0 (2006):

bodega
    n 1: a small Hispanic shop selling wine and groceries

Moby Thesaurus II by Grady Ward, 1.0:

20 Moby Thesaurus words for "bodega":
   appetizing store, bakery, bakeshop, butcher shop, creamery, dairy,
   deli, delicatessen, food shop, food store, fruit stand, grocery,
   grocery store, groceteria, health food store, meat market,
   pork store, superette, supermarket, vegetable store