Idaho. We have lots of lakes...
My in-laws were in Coeur d'Alene for a year in 2000-1, weren't huge fans. I've never been and have no opinion, but it'd be a hard sell for the wife.
Only one state meets all those. Alaska.
I'm surprised that fell off my radar. Probably a little more rural than we're accustomed to (vs South Philadelphia). Any insights as to what Anchorage is like? Thanks for the great suggestion.