Pensacola

Pensacola

Pensacola is the Blue Angels' home base (you can watch their practices for free at the National Naval Aviation Museum), with sugar-white sand beaches on the Gulf and a charming historic district that goes back to the Spanish. It's the western-most Florida city, closer to New Orleans than to Miami in feel. Affordable, sunny, and serious about seafood.

Greenville

Greenville built a city around a waterfall. The Reedy River drops right through downtown in Falls Park, with a suspension bridge curving over it that locals show off like a trophy. Main Street is a textbook of how to revitalize a small American city: brick, trees, patios, and a steady stream of festivals. BMW's largest factory in the world is a few miles up the road. The Blue Ridge foothills start just outside town.