If you want to try some sushi that is different and quite special - Miku serves aburi sushi, as does it's sister restaurant Minami ( I haven't been to Minami yet). Aburi sushi is "smoked" lightly after it is made, and is really fantastic.
I find Miku a little expensive for dinner, and much more reasonably priced at lunch. also, the desserts there are pretty mediocore.
Since you are going to WildeBeest, I highly recommend the horseradish cocktail - I can't remember the exact name, but it was the most original cocktail I have had all year.
Another recommendation for a decent touristy dinner with parents is the Teahouse at Stanley Park, the food is fine, not too expensive and the restaurant has a nice sunset ocean view. It is also downtown, so much closer than Grouse Mountain.