After years of searching I think that Nanaimo Sushi on Nanaimo street and hastings street is one of the best I've found.
Can get pretty busy on a Friday/Saturday evening and if you don't mind waiting 15 mins or so for a table it is defiantly worth trying.