Oh man! There are so many great things in my host city of Victoria!
First things first: a lot of people are going to tell you to go to Butchart Gardens, but let me be honest, unless you are REALLY into flowers, there are cheaper (and free) gardens around that don't eat up an hour+ in travel from Ogden Point Ship Terminal. Plus, you can see a mini version at the Canada Pavilion in WDW!
There are 2 castles that you should definitely do:
1) Craigdarroch Castle-
http://thecastle.ca
It is amazingly beautiful. Do this one just before you return to the ship because it's all lit up and really pretty.
2) Royal Roads/ Hatley Castle.
http://hatleycastle.com Also known as XMen Mansion for Sci-Fi/Comic nerds. It's a little bit of a drive, but worth it. It also has lovely gardens.
Other stuff for a driving tour: Definitely drive through the core of the inner harbour. Don't bother walking there from the terminal it is a good 30 minute hike. Plan to take a kabuki cab (bike taxi).
If you have science/space nerds head on out to the Center of the Universe.
http://www.nrc-cnrc.gc.ca/eng/outreach/cu/index.html It's our observatory and it is pretty cool. Stop at the second parking area from the top for some amazing views of the city, mountains, and on a good day some of the Washington State Volcanos (Baker, Rainier, St. Helens)
If you have sea nerds some of the worlds best diving is less than 5 kilometers from the ship terminal. Find a good scuba company and get in the water!
For younger/non scuba nerds we have a pretty awesome mini aquarium in Sidney, which is about a 30 minute drive from Downtown. It's called the Shaw Ocean Discovery Center
http://oceandiscovery.ca
If you like Coast Salish Native Art (think totem poles and carvings) try the Royal BC Museum.
http://www.royalbcmuseum.bc.ca/MainSite/default.aspx It has an imax theater in it, but carries a ton of BC historical artifacts and exhibits, including an extensive Native collection and a mini-old victoria that is awesome to go through.
If you like world class food, hit up the Oak Bay Marina
http://www.marinarestaurant.com/(I know how starving you will all be after spending a week on the wonder, but I thought I'd put it here just in case.) It's spendy, but the view cannot be beat and has a variety of local fresh foods as well as one of the worlds greatest sushi masters. In full disclosure the Executive Chef is a good friend of mine who cooked me ribs and chicken last night so I had to throw in a plug!
Finally, for a cheap and beautiful trip thats walkable, head along the water to Beacon Hill Park. It has some beautiful walking trails, tons of wildlife, and peafowl (peacocks, peahens, and peachicks) as well as a petting zoo although the hours might be over by the time the Wonder docks. Order room service and bring it with you for a great picnic!
Lastly, if anyone needs a ride to any of the places listed, remember that I take payment in Mickey Bars and Palo Chocolate Souffles!