You'll be landing at Ogden Point near the harbour in the heart of Victoria so if you want to stay close and not have to go to far here's some stops:
Spinnakers - Great beer on tap and great food, everyone loves Spinnakers (approx 15mins from Ogden Point)
The Canoe Club - Nice atmosphere and close to the water. It's been awhile since I've been, but it's a little more upscale and good food.
Swans - A
very intimate pub that's usually packed on a good night, especially when there's a good band playing. I have never had the food there, but the beer was good.
The Sticky Wicket - Classic place to go on a nice sunny day, they have a sweet rooftop patio. Food is usually excellent and great atmosphere.
The first three are brewpubs, where as the fourth is a nice place to get a good beer and eat. I can recommend a lot more, but I don't want to overwhelm you
If you plan on traveling outside the core of downtown let me know, I can recommend lots more pubs and restaurants. Juneau is cool as well, though I never did get to go to the brewery
. I did however get to see the ice sculpture festival when I was there.