トピ主さんがどんな料理が好きなのかにもよりますが
私のお勧め(インナーハーバーから徒歩圏内)だとRebar(50 Bastion Square Victoria, BC V8W1J2
Tel: (250) 361-9223)かな。基本ベジタリアン料理ですが結構ボリュームのあるものもあり、私は好きです。混んでいる時が多いのでランチにせよディナーにせよ、ちょっと早めに行くのがいいと思います。
Sauce Restaurant & Lounge(
http://saucevictoria.com/)インナーハーバー沿いにあるパブですが私が行ったパブの中では料理がおいしいところでした。ちょっと予算をオーバーするかもしれません。
Le Petit Saigon Vietnamese Restaurant(1010 Langley Street Victoria, BC V8W 1V8 Tel: (250) 386-1412) 長く行っていませんが昔行った時はおいしかったです。ベトナム料理。