Great location, I felt safe walking around when I was alone. Some really good breakfast spots nearby. Worth a walk onto the bridge at night to look down the harbour at the legislative building, it looks so pretty lit up. Lots of good places to visit along Government Street. My best meals in Victoria were at Boom and Batten, great fish chowder, and at Murchies, their Greek sandwich. We also used the kitchen in the Airbnb quite a bit, and everything we needed was there. We did the ghost walk that starts at 7:30 from the visitor center, you have to book ahead, it was very entertaining. Also best restaurants for view, the Boom and Batten again, Milestones, and the Breakwater Cafe.