I would like to mention a really fantastic spot my wife and I have been to on a few occasions now, for anyone wanting a nice lunch or dinner; it's called the Malahat Mountain Inn, right on the Malahat, closer to Victoria.
Great food all in all, but it's the view that is pretty awesome from their outdoor balcony!
- Kevin Garner, Vacation Ownership at Parkside Victoria Resort & Spa