Before I moved to Minnesota (from Europe)I was very skeptical about this. But my first trip to BWCA and North Shore, changed all that. Crystal clear lakes, beautiful forests and prairies changed me for ever. If you are into bicycling, Minnesota has one of the most robust biking trail systems.
Minnesota seems to be almost Scandinavian in some aspects and I do find it absolutely beautiful.