Don't miss the little sausages on the sword!! Picanha is the best beef you'll find in most of them.
I have spent over a year working in Brasil. CHURRASCARIAS are usually good.