Florida... so many small airports, relatively cheap gas, lots of airports have great restaurants on them... and the scenic flying is par none... Caribbean, Bahamas only 45 minutes away, FL Keys, Gulf Coast (which has a beauty all its own), and a lot of great airports along the east coast of FL... and lots of no-pay courtesy cars ...and lots of wildlife to see if you want to get down low: manatees (they look like potatoes under the water) all along the st. johns, and lots of gators of the everglades... even see sharks, manta rays, and dolphins regularly.

my second favorite would be Montana for scenic reasons.