アフタヌーンティーにエンプレスに行かれる予定なのでこれは没だと思いますが、エンプレスのレストラン、Empress Roomはサービスも味もとても良かったですよ。アフタヌーンティーをオークベイのWhite Heather Tea Roomでして夕食をエンプレスってのもいいかもしれません。
雰囲気や眺めが良いところではVista 18 (
http://www.vista18.com/)やMarina Restaurant (
http://www.marinarestaurant.com/)があります。
私は行った事がないですがDeep Cove Chaletというフレンチがとてもいいと聞いたことがあります。(ダウンタウンではありません。)
サービスもレストランの質もカジュアルで「味」で行くなら私はベトナム料理のSaigon Nightがおいしいです。ビクトリアで3件、バンクーバーでも3件ほどおいしいといわれるベトナム料理のレストランに行きましたが私はここが一番おいしいと思います。
日本食ならJapanese Villegeか千鮨が日本人オーナーで味もいいです。
ビクトリアへは1日だけですか?カナディアン料理はバンクーバーにもたくさんあるだろうからビクトリアならでは、となると最初の英国調でいくか、Barb’s Place Fish & Chipsというフィッシュアンドチップスがあります。インナーハーバーにある海の上に浮かんだお店です。お天気がいい日は行列ができます。