Texas De Brazil is probably one of the best.

www.texasdebrazil.com

Its on International drive a couple of miles further down from the touristy mainstream stuff.

Great steaks and meats in general and a fantastic wine selection too.