We had a wonderful stay in the Cozy Cottage in Victoria ... the only shame was that it was only for one night. The weather was wonderful and Victoria was buzzing due to the Canadian Navy Fleet Review.
The Cozy Cottage is really nice, Sheila make you very welcome and is very interested to hear where her guests are from and what they do. A great breakfast with homemade scones and jam.
The walk into Victoria centre takes about 15mins max along the waterfront. I would certainly recommend!