E.C.
Hi! Welcome to the mitten. Here are a few suggestions:
1) Troy. Pros: great schools, lots of parks. Cons: more commercial than small town feel, real estate can be pricey and good houses go quickly.
2) Rochester. Pros: Nice community, decent schools, small town feel. Cons: driving to Sterling Heights may take longer than you expect because traffic patterns from Rochester to SH can be deceiving. Real estate can be pricy.
3) Rochester Hills. Pros: decent schools, housing slightly more affordable than Rochester (slightly). Cons: not really a small town feel as Rochester, may be a longer drive than expected but not as bad as Rochester.
4) Clinton Township. Pros: close to SH, slightly newer community, up and coming. Ok schools, can find decent affordable housing. Cons: more commercial than downtown.
5) Birmingham. Pros: one of the nicer communities, nice downtown, excellent schools. Cons: expensive housing, can be (but not always) pretentious, traffic from Bham to SH can be unpredictable.
6) Farmington/Farmington Hills. Pros: can find affordable housing, nice community, drive should be ok most days. Cons: have to be very careful on where you live (north of 696) and do deep research into schools. Some are very good, some not so much.
7) Beverly Hills. Pros: good or great schools (ill explain below), really nice community. Cons. Drive might be difficult, can be pretentious (but not always) housing prices are expensive.
8) If you are willing to drive some, you can look into Novi, South Lyon, West Bloomfield, Walled Lake, any of the Gross Points, Clarkston, Plymouth.
Also when looking at houses, be very sure to look into the school district for that particular house. Yes, specifically that house! Michigan does something very strange with their school district borders. Even subdivisions may be divided into two districts, so if you are focused on a specific district, be sure to do your homework. And with Michigan, I would concentrate on that because you can be in a good district but next door to a not so good one. Also, don't trust the MLS listing or your real-estate agent because they may not be accurate. Make sure you check the boundaries yourself.
The reason I concentrate on the schools is because before you know it your 3yo will be off to kindergarten and if you don't want to move twice... Plus the communities tend to reflect the districts. I've been in Michigan my entire life, so feel free to PM me for more info.
Michigan has a lot of parks and outdoor activities regardless of what community you find yourself in, so I wouldn't focus your search on that. (You may overlook some other benefits if you do)