churrascarias
There are at least 3 that I know of. the one downstairs at the Intercontinental which is OK. There is another one in the same plaza as trio cafe on Lincoln on the second floor. I have been there for drinks but never eaten there.
The newest is in Plaza de Espana in the zona colonial. Pretty decent but certainly won't make you forget a real Churrascaria in Sao Paulo etc. The location is very nice. You can dine outside, and the cost is reasonable. Children eat free. I believe the last time we ate there it was 700 pesos per person for the Rodizio.
For regular steaks, I like david Crockett, but Outback will do as well!