http://www.brazilianbbq.ca/
A different one in Calgary, we went to this one last weekend and it was WAY better meat than Bolero's.. it's a very small place so it's cramped, no salad bar (they bring the salads and stuff to you), and the guy's slinging the meat are a bit enthusiastic (got meat juice in my water), but the meat is far better cooked IMO.
The only major downside is no pineapple at this new place. They have bananas instead.