http://www.almamaria.com.br/
This is one of the best addresses in Sao Paulo, and it´s not known by being cheap...Food is really good, and Spanish food is on my top favorites.
I had a tomato soup, really close to a Gaspacho, and REALLY tasty!!
Even though they do have Spanish beer, I suggest the Brazilian draft beer Badden Badden.
