I love Rochester. I live in Brighton, and it's close enough to the city to keep me happy, but still a suburb with great schools.
When I was single I lived in the Park Ave area, and had a blast. Lots of parties, some good bars, etc. Certainly not in the class of Chicago or NY or whatever, but it's a mid-sized city with culture, etc. There's some great food, as well.
But that's just me.