Help! Dinner tomorrow night in Victoria with the parents
Cannot quibble with islandgirl's recommendation of Zambri's particularly if your parents enjoy Italian. Good hearty rustic fare. I have not been for dinner as we usually head up for lunch during the week when it is semi-cafeteria style. Saturday nights should be table service but phone ahead to see if they have a set menu or special wine dinner.
Don't be put off by the "strange" location i.e. in the strip mall which houses the London Drugs adjactent to the Yates Market. The chef owner and his "crew" are very good. Their duck ragu with green olives served over polenta was to "kill for" on a more recent visit.
Another good Italian option is Il Terrazzo which is literally "up" or more precisely "off" the alley near Willy's Bakery off Johnson Street I think it is . Good food and excellent wine list. It is big and full of "trophy" ... read expensive .... bottles but with better valued ones as well.
If bistro is want to you want, I recommend Brasserie L'Ecole. We are heading to Victoria next month and have already reserved for another good nite of wining and dining. Call now because Saturday [at least I think that is what you are looking for] nights can be busy.
Cafe Brio and Camille's are also two good options given what you have indicated your parents like and want to pay.