If this is your first time visiting Vancouver, Miku would be my top recommendations on your itinerary list for places to eat. Now, this isn't your typical sushi restaurant, in fact, I would consider this to be fine dining and here's why.
When it comes to Japanese food, presentation is the most important next to customer service level, and they are bang on. I absolutely love how intricate their sushi layered to simplicity on a plate. Reminds me of a zen garden. The waiters/ waitress' are knowledgeable of their dishes being served and super friendly! Dishes are, at minimum $20, but the portions are decently sized. (Anything with Wagyu will always be expensive).
They do offer gluten -free and vegetarian dishes and non alcoholic drinks.
(I had their Shiso Nojito and it was the most refreshing non-alcoholic I've ever had. Not too sweet either).
Overall, I would highly recommend it for first time travellers to Vancouver. It's absolutely a beautiful place to dine in!