Rodman's has a great and surprisingly large selection of both wine and beer. They often have a wine tasting set up on weekends, complete with a connoisseur to tell you what's what. They also have a chiller available on site. There's plenty of parking available in back, but it can get crowded on the weekends.
more