Buenos Aires is full of Vinotecas you can find these well known stores Frape and Vinoteca Soil around the downtown area, also the supermarkets carries good options.
It's a little out the way but if you are in Palermo I recommend Sommelier en bicicleta - Gorriti 4901 they have good selection and...