Además de las que te han comentado está Tome Vinos, una al lado del Hotel

Además de las que te han comentado está Tome Vinos, una al lado del Hotel Palafox y otra en la zona Sur de la ciudad.
Lo mejor, que elijas una de ellas y les preguntes qué te recomiendan.
Mi recomendación personal es que vayas a La Garnacha, una tienda de vinos-bodega-despacho de vinos de las de toda la vida. Si está su propietario, es un conocedor del vino aragonés desde la base y te podrá recomendar. Pero cualquiera de las que te han dicho + Tome Vinos, son opciones acertadas.

PD: Ahora que recuerdo, el la Calle Ric, al lado de El Corte Inglés, hay una nueva tienda, pero no he entrado nunca.