This place is so f'ing good and it will def live up to the hype. I would travel 1.5 hrs from the GTA just to eat this and will not regret a second of spending time on the streetcar.
My personal favourite is the Octopus. It is so tender, juice, marinated to perfection and the perfect chewiness. The sauce in there will not disappoint you either.
Other personal favourites are the catch of the day (usually really good), carnitas and the baja fish.
If you love spicy food, the spicy hot sauce is definitely one of the best I've tried. Just beware that it is really really really spicy and you don't put too much in your taco.