A good place for fresh fish is a plus in any neighbourhood, and Bloor West Village has Snappers. It's cheerful and clean, and doesn't veer toward either the clinical or the nautical in its aesthetic.
I was just here recently, and charged the fish purchase (a couple pieces of cajun catfish). Accordingly, I had my first encounter with the pen they give you to sign with: a big orange plastic thing with a fake crab claw on the end of it. There was a little lever to move the claw which, as the lady at the counter pointed out to me, retracts the pen too (saving me a sliver of embarrassment lest I use it in that condition).