Zen at Brimley & Eglinton for good sushi.
The unfortunately named Krispy Roll on Warden south of Eglinton. Excellent Vietnamese if you get them to un-Anglo your dishes
Michelangelo's on Gerrard near Woodbine, old-fashioned Italian fare
Relish on Danforth east of Woodbine, well-priced tapas that won't leave you hungry or broke
I think Pomegranate would fit that driving limit. Not a 100% as I've been to Pomegranate, but not Kingston and Markham. Pomegranate is pretty east beaches though, so I think it would work. I've only been there for brunch, which was great. I've heard other people have enjoyed their dinner too.