Go Fish next to Granville Island which is in a little shack with only two tables. I read about this in the Bon Appetit magazine and confirmed this with the locals in Vancouver. I have to say this place is awesome but be prepared to wait in line; plus wait for your fresh food. I highly recommend the tacones (aka fish tacos) which are now on my top ten list. I have tried fish tacos everywhere from Hawaii to Cali. These have a different spin and I loved them. There are tons of fish n chip places around here that are quite good. These would be towards the top of my list along with the fries.
You have to ask the locals for the exact location of this place because it is hard to describe. It is near the bridge off a pier. I know this doesnt' help but once on Granville Island just have one of the locals point and you will find it.