Off-the-beaten-path restaurants

My sister-in-law Jeannie from St. Louis has friends coming to visit and wonders what restaurants I would recommend.
A-ha! A blog post topic! So here's what I told her:
Oak Bay Marina — they would need a car for this, or they could take a cab, but it has great seafood and a sushi bar and it is right on the water away from the tourist area. Also seals come to feed at the dock.
Sooke Harbour House — they really need a car for this ... It’s about 45 minutes out of town. But this place is generally recognized internationally as Victoria's best restaurant. Also tres expensive.
Blue Crab — It’s in the Coast Hotel by the harbour in the tourist area. Good seafood, pretty views.
Il Terrazzo — Italian, but not like in St. Louis. (That's no knock on St. Louis Italian; I love it. But this is more West Coast-y.) In the heart of downtown in a beautiful space.
I'd also recommend two in the James Bay neighbourhood, very walkable from downtown: Niche (in an old house) and the Superior Café (in an old church). Both are pretty small, so reservations would be smart. They are both a little off the beaten tourist path, which is good. Superior often has jazz in the evening.
Sushi: Lots of good places. We like Sen Zushi the best, easy walk from the harbour. We were there last Tuesday and it was packed, so reservation might be smart. Koto on Fort Street is another good one. It is right downtown.
Indian: Very popular here. India Curry House and Da Tandoor (can't find a website for them), both downtown, are good. Wherever you go, you have to have butter chicken, which seems to be a local specialty.
Chinese: Ming’s and Don Mee’s are the most popular but might not be the best (Don Mee’s is a fixture in Chinatown; it is very upscale in a ‘50s kind of way). I think most locals say Golden City, just a short walk from Chinatown, is the best.
Pubs: They are all over the place. I would say you should venture away from the tourist area just a bit. Two good ones are Canoe Club, which is on the edge of Chinatown, and Spinnakers, which is across the Blue Bridge (the Johnson Street Bridge). Canoe has a nice outdoor patio, and a friend recommends the bellinis (see the bellini post below).
I'm sure my legions of blog followers would be happy to add their favourites, too.