Other than that, I agree. Not fully south, close to mountains, lakes, beach. It offers a lot.
In order, based on my preferences, I'd say:
1. Arizona/Florida (love hot weather, love beach)
2. Texas
3. Indiana/Ohio (midwest is beautiful - all 4 seasons, more temperate than Utah)
4. Virginia/Georgia/South Carolina/North Carolina - Atlantic states that are a little further south
5. Colorado - in the mountains, not the "west KS" side