Great locale.
Hit up one of the whale watching companies, they take you out in a large Zodiac...especially fun on rough seas
The parliament is gorgeous, great tourist spot. Overall Vancouver Island has lots to see, but i'd also recommend taking the ferry (2 hrs, or you can take a 15min small plane flight) over to Vancouver and checking out the aquarium and some of the other sites.