Advice for a place for a date

Hello there! Situation is pretty much self explanatory. I am new to Victoria and I don't really go out to eat and mostly cook at home. However I've been planning something special for me and my partner. if anyone could recommend a nice, inexpensive place to go to, it will really make my day! thanks