this is my all time favorite restaurant. go on a saturday or wed at about noon, lots of beautiful people, great food. that is when you can have the bean lunch. 100 bucks for a plate of beans, but the best beans you will ever have.
http://travel2.nytimes.com/2006/03/12/travel/12sao.html
let me get back to you with the name of a steakhouse, although Baby Beef, is an excellent one, with fantastic food, they don't do the whole all you can eat thing which is a must.
in the other thread I linked there are the names of a few pizza places.
there is a great cigar store/coffee shop very close to the intercontinental, I think it is just called the cuban cigar store or something like that. you can get a cup of coffee with a shot of brandy for 3 bucks, and then spend your money on a fantastic cigar.