I asked my buddy who lived there for 4 years, I went and visited him once but that was like 3 years ago so my memory is hazy on names of things so I hit him up and he said this:

simple things to do would be along dallas road and visit the breakwater and clover point, fishermans wharf usually has seals, goldstream park huge waterfall and train trestle bridge is definitely time well spent if you have a car. Fan tan alley in chinatown is interesting harry potter-like. For art, there's a place downtown called wolf sheep arthouse, theres art gallery of greater victoria which is a block from where we lived so about 20 minute walk up fort st from downtown. They can walk up Fort St and check out antique shops and the two auctions. Auctions always has interesting things including art if they have estate auctions. Feb 25-28 is tourist in your home town which is a dealio where you get passes to a bunch of different places

beacon hill petting zoo is always interesting to wonder upon walking through the park, peacocks running around and shit.

For food, if theyre coming from the airport there's a place called The Roost, 2 minutes from the airport, delicious farm food

Floyds Diner or Blue Fox diner downtown is a good breakfast diner. Floyds you can flip a coin to pay for your breakfast, maybe double or nothing

Hatley Park castle is out a little ways but its a castle at Royal Roads University I think XMen was filmed there, and its on the water. Need a car to get there

http://www.tourismvictoria.com/things-to-do/attractions/

Pig restaurant- pulled pork poutine highly delicious. They serve beer. Il Terrazo restaurant downtown for fancy dinner, never been but heard great things. Flying otter grill is nice pub with good food right on the water, next to planes.

-----

That's a decent sum of info, red fish blue fish is really good too, chowder, fish and chips, different seafood dishes. it's right along the water downtown. it's usually very busy. Wandering around downtown and through the alley stores you should be able to find an array of things to to buy depending on what you're looking for.

There's the Bengal lounge in the Fairmont hotel which is right on the waterfront, the hotel itself is pretty crazy. Worth just walking into the lounge to check out, or have a drink, it's ritzy.

Victoria is a nice spot to say the least. If you want any other info let me know and I'll hit my buddy up.