Thanks to all the Chowhounds who recommended places in Toronto.
Tonight, a friend and I tried this Portuguese-ish restaurant on College St. We split everything:
Apps: goat cheese over eggplant and salad
Entrees: estamp (?) a special fish over a beet risotto.
grouper with citrus salsa
The definite winners were the squid and the grouper, especially the grouper.
One word of warning: most Portuguese staples you might be accustomed to aren't offered here, and most of the non-fish offerings are more "Continental" than Portuguese.