I think we're quite limited on the north shore, but Hamae sushi was above average. The only problem is that their service is too slow on a busy Friday night.
Hamaei Japanese Restaurant @ North Vancouver
If you're going to west van, just go to horseshoe bay to the old school Takumi Sushi. That's always solid, but a further drive out. A great date/wife place, quiet and good food by the water.