Virginia is definitely beautiful. Im bias of course, being from there and, plan on retiring there.
Gotta say though, Utah has a little of everything. Canyons, high speed, & low speed. Mountain tops nearly 2 miles high, long straights out in the desert, etc. The road conditions themselve aren't as good as Virginia roads but, I can literally be in a number of different canyons within 15-30 minutes of casual riding.... not to mention down south where Shovel lives...! Its beautiful down in So Utah as well.