Tienes El Piano, que además de restaurante, también tiene tienda. Está en Gran Capitán. También hay una tienda de Comercio Justo, no consigo recordar su nombre, pero está junto a la Biblioteca Pública, muy cerca también.
Endulzante vegano: Stevia.
Pero vamos, tiendas estrictamente veganas no conozco ninguna, y hacerle el gasto a El Corte Inglés, cuyas políticas salariales y laborales son penosas para la mujer, aparte del sobreprecio que le ponen a too, pues no me parece muy ecológico ni ético