Go Fish near Granville Island has some pretty awesome fish tacos. They use grilled white salmon. I don't know if Go Fish closes for the winter though, since its just an outdoor shack near the docks.
They also have some pretty good fish and chips too. The halibut is much better than the cod.
