Suburbs south of St. Paul, MN (Apple Valley, Burnsville, Eagan, Rosemount, Farmington, Prior Lake, and Lakeville). Extremely low crime rate compared to the national average. Close enough to the twin cities so that you don't have a long commute to work, yet, the suburbs offer ample job opportunities as well.
It has tons of entertainment (tons of movie theaters, paintball parks, parks, Ski resorts and Valley Fair amusement park is 2 hours away), it also offers great shopping with the Mall of America which is located 5-15 minutes away from Eagan. The weather isn't that bad in regards to winter, you really get used to it.
On top of it Minnesota has some of the best public schools in the country, in fact Eagan High School is one of the top 1000 High Schools in the country (I believe 750).
St. Pauls zip code is 55123, check it out you will love everything about it. If your used to the coast well MN has more than 10,000 lakes so plenty of swimming and "man made beaches".
One thing I would like to contribute is the fact that I have traveled all over the U.S.A. as well as lived. Although I grew up in MN, nothing comes close as far as excellent family life.