I used to live in the Beaches before moving south.
There was a great little French place on Queen just west of Woodbine on the north side. I think it was called Sauvignon. Food was always great, as was the wine list. With any luck, it is still there.
MCM.