I love sushi...and one of the best Japanese resturant's outside of Japan that I have ever been to is Tojo's in Vancouver.
If you go there, try the Omakase - basically there is no menu, the Chef creates a special meal for you, after talking with you for awhile...and it is to die for!!!
I'll be up there near the end of July if any Vancouver people want to get together for an unforgettable Japanese meal.
Tojo's Restaurant - Vancouver
ADG