Ok thanks. I am booked on a business trip there next week and was hoping someone who had stayed there would know some close restaurants to walk to from the hotel.
For a really popular restaurant, try Pagliacci in downtown Victoria. I don't know the address...just know how to walk there. It gets really crowded so try to get there when it opens at 5:30pm.