One of my favourites stores was "Los Guerrilleros". A lot of shoes, very cheap and good quality...