You can't go to Vancouver and not have sushi! Vancouver seems to have as many sushi places as Starbucks cafes, and that's saying something.
For a truly amazing and mouthwatering experience, go to Guu, which has three locations: 838 Thurlow street, 1698 Robson and another one in Gastown. They're always hugely busy so expect to sit for a while with an Aloe Vodka cocktail (trust me, very yummy) before being seated. Your shoes will be taken from you and returned when you leave. The food is outstanding. Toothpicks and mouthwash are provided in the excellent loos.
For a more standard, West-Coast sushi experience, SushiBang at Burrard and Cambie has a wonderful special which will fill up even the most hungry, and Samurai Sushi on Davie Street just west of Burrard is also excellent, and has very fast and efficient service. Prices at both will astound anyone accustomed to what we pay for sushi here in Britain.
All downtown within walking distance.
Guu is brilliant. The lower Robson location is the best atmosphere. Be prepared to wait though, (but not more than a hour... there's a Starbucks next door).
Is this your business?