Maine - I grew up here until I was 17 and went away to college, then got married and only came back to visit family now and then. I lived in a lot of warm climates during the 20 years I was gone and came to love the yearound sunshine and warmth, but there are a lot of things I do LOVE about Maine.
1. Four seasons - the fall season especially is almost enough to make up for winter (with the exception of this winter). As I've become older I don't appreciate the winters anymore but growing up I loved to ski and ice skate and snowmobile. Summers are great but too short - like La said, the humidity isn't for long stretches of time and despite what most people think it does regularly get into the 80s and 90s here in the summer.
2. We are the least densely populated state in the US - seriously. 90% of Maine is FOREST! 90%! There are parts of Maine where the average population is 1 person every 260 miles

2/3 of the state is barely even settled. Northern Maine doesn't even have roads throughout most of it, except tote roads (logging roads). We have mountains, lakes, the ocean, tons and tons of hiking trails, and are definitely a destination for outdoor activities - fishing, hunting, hiking, skiing, snowmobiling, etc.
3. From central Maine (where I am) I can drive one hour and be at the ocean (which is gorgeous). I can drive 2 hours and be in the Appalachian Mountains. I can drive in any direction for about 20 minutes and be at a lake. I can drive 2 hours and be in our largest city for culture and shopping, although I live in the 3rd largest metropolitan area in Maine. I can drive 3.5 hours and be in Boston.