Fare (Queen East near Pape) is open again and is usually a really good option, plus they have a very reasonable Prix Fixe Menu (not sure if they have BYOW of not).
Batifole on Gerrard (near Logan) is a very good French Restaurant with an excellent french wine selection.
I've had some really good meals at Leslie Jones as well and they now finally take credit cards! Fun vibe for a girls night out.
Also...check out Swirl either before or after dinner for drinks. It is a great little, eclectic wine bar located above a pet accessory shop on Queen East...just west of the Shoppers Drug Mart at Carlaw. Love it!!!