Went to Texas de Brazil at the Dolphin Mall on Friday for the second time. If you are a meat-eater, this is the place to be. It's $38 and the meat comes to your table as long as you want it to. The meat is top-notch and their caipirinha's are awesome. They also have a decent salad bar, but it's not worth $38 to eat just salad.
I also went to South of the Border in Pembroke Pines which I think is a cut above the chain restaurants. They have a build your own burrito feature that I used that was really good. Their house margarita was good too.