We recently visited Victoria on Vancouver Island from July 7-14. We had amazing weather as they were experiencing a heat spell which we are used to being from Ontario. Because they do not usually experience such hot temperatures, some accomodations and restaurants do not have A/C as it is usually not necessary.
We stayed at a timeshare, Destination at Royal Victoria Suites which was a lovely two bedroom apartment in a Heritage Building right downtown and within walking distance of everything. There are a lot of nice pubs & restaurants, Irish Times, The Swan, two of our favourites. The parliment building inside tour is a must and is free. Also the BC museum and Craigdarrough Castle also worth the visit. The Victoria harbourfront is lovely and has cute little harbour ferries that can move you around from spot to spot if you get tired of walking.
Only unpleasantness of Victoria is the obvious problem of homelessness which was disturbing.
We also took a nice drive up to Tofino which takes you through Cathedral Grove where you will see some of the biggest red cedars you will ever see.