Here's a list, emphasis on "a", not "the". Just remember: you're in Rochester. More than one restaurateur with skills, talent, and ambition has foundered on what one might call the provincial tastes of the local populace. (I can say that: it was home and I have lots and lots of family still there!)
Max of Eastman Place
25 Gibbs Street
(585) 697-0491
High-end "continental" with prices (and quality) to match (possibly the best place in town)
menuRistorante Lucano
1815 East Avenue
(585) 244-3460
Don't let the strip mall location (or the interior) fool you; solid Italian
dinner menuChen Garden
1750 Monroe Avenue
(585) 241-3070
menuBacco's Ristorante
Go back to the 50s in this old house with surprisingly good fare
263 Park Ave
(585) 442-5090
no website
Sinbad's Mediterranean Cuisine
719 Park Avenue
(585) 473-5655
no website
Solid, if not outstanding, Lebanese place
Tony D's
288 Exchange Boulevard
(585) 340 6200
OR
Rocco's
165 Monroe Avenue
(585) 454-3510
Get your pizza fix, both have their champions... Tony D's may have the edge
Pomodoro
1290 University Ave
(585) 271-5000
menuCasual, comfy, relaxing; good (keeping in mind you're in Rochester)
(NOT visible from the street, watch for the sign; it's way around the back)
If you're still with me: Abbott's Custard. A Rochester institution.
Multiple locations. Check the phone book or talk to your concierge.
Good luck! (Report back, too. An update would be great--as would new discoveries!)
Gypsy Boy
"I am not a glutton--I am an explorer of food." (Erma Bombeck)