"I've looked in big book chains before, and while they always have some stuff the selection is pretty small: often best sellers and religious books only. "

Why does this doesn't surprise me...

Well, here it goes: look for a "Instituto Cervantes" maybe they have an attached bookshop (and Library)