Virtually every major chain restaurant is close by the hotel you will be staying in, if you would prefer one of those ask at the desk. This is a list of locally owned (or at least mostly local) restaurants in the area.
Right around the corner from Country Inn is a newer Wegmans supermarket. You may not think of a supermarket as a good place for dinner, this is a little different. Ask for directions to the Calkins Road Wegmans, NOT the Marketplace Wegmans (while acceptable, the in store dining options aren't as extensive).
Other non-chain options in the immediate area include MacGregors for bar food. I know you mentioned a five year old, but I don't think this would be a bad place to take a child (then again, i don't have children...)
For asian, there is the Tokyo/Shanghai on the corner of W. Henrietta and Brighton-Henrietta Town Line (BHTL from now on). I, personally, am not a huge fan, but it is popular amongst a lot of locals. For Thai, The King and I near Jefferson and East Henrietta. Across the street from there is a plaza with a regional chain called Moe's, very casual for Mexican (though a limited menu, IMO).
In that same area, though much harder to find, is Korea House, a very nice Korean restaurant. That's in the Genesee Valley Regional Market.
A good Indian restaurant, Thali of India, is a little farther away, but not too bad. That's in a plaza near Jefferson Road and Pinnacle Road. For lunch only (their hours are 11-3, I believe), in a plaza at BHTL and Pinnacle, is a place called Fox's Deli, a most excellent mish-mosh (noodle, rice, matzoh ball, kreplach) or matzoh ball soup, in addition to great sandwiches, can be had there.
This next part pains me quite a bit, but I will have to disagree with Kat regarding Sticky Lips. We lived around the corner from the original location and went regularly when they first opened, it was excellent. Over the past year, however, we have been getting more and more disappointed with their quality, and after the last visit have written it off. Not too far from the Strong Museum of Play is another BBQ place called Dinosaur BBQ that you may want to look into while downtown.
I tried to limit to selection to your immediate area, if you are looking for something different, or want to go a little further afield, let us know.
Of course there's also Rochester's primary contribution to haute cuisine, the Garbage (t) Plate (in general, a plate). Google "garbage plate rochester" and if you are intrigued we can get you pointed to a good plate (for some, "good plate" is an oxymoron, BTW)
