That's in the city and a nice part of Rochester too. I'm not sure how the schools are in that area, but maybe private schools could be an option too. I only know that there are a couple of good city HS's there in Wilson Magnet and School of the Arts. Not sure about schools on the elementary and middle school/junior high levels though. Francis Parker elementary(School #23) seems to have good test scores and is very close to Park Ave. School #19 Charles T. Lunsford, school #58 World of Inquiry school, which is downtown and a few charter schools are the best choices in the city.
As far as suburbs, it seems like the Western suburbs(Greece, Gates, Chili, Spencerport, etc.) and the East Irondequoit area are the most affordable. Rochester's Eastern suburbs(Webster, Penfield, Fairport, etc.) tend to be more affluent, with the exception of East Rochester, as well as Pittsford. Brighton is up there too.
I think a good balanced suburb in multiple ways is the the Henrietta area. Good schools(Rush-Henrietta), diverse student population, plenty of shopping and still close to the city and highways(once you get a vehicle). West Irondequoit might be another suburban area like that as well. Gates-Chili isn't that bad either.
To check districts in Monroe County, check here:
http://www.greatschools.net/modperl/...&county=Monroe
Here are schools close to an address on Park ave. for example:
http://www.greatschools.net/cgi-bin/...stateselect=ny
Here's the Rochester City SD website too:
http://www.rcsdk12.org/ and map of the schools: http://www.rcsdk12.org/schools/map.htm (broken link)
One last thing, is this the only city Upstate that you are thinking about moving to?