I will hijack this thread since I was going to do a search for something similar within the next week or so. It will be my 10 year anniversary next weekend [not this coming weekend, the one after] and I am looking for a romantic restaurant.
With regards to food and area - I am vegetarian, my partner is not. We both enjoy all types of food, although he is not overly fond of Greek. As for location - somewhere served by the TTC - not necessarily subway, but bus or streetcar would be okay. Generally we don't go much further north than Bloor, but anywhere south is fine and generally we stay west of Yonge Street - extending as far west as one can go and still be in Toronto.