We had a fantastic stay on the outskirts of Victoria at Jennifer & Stephen's place; the flat is very spacious, clean and is full of really nice touches (such as a driftwood coffee table). We were made to feel very welcome by the family and even received some cakes on arrival!
The flat is conveniently located for heading into downtown Victoria and is on the right side of town to be able to head out and explore other parts of the island.