Athens sits in the rolling hills of Eastern Tennessee, surrounded by enough natural beauty to make your Instagram followers think you’ve discovered some hidden paradise – which, in a way, you have.

No matter when you visit, Henderson Beach State Park offers a reminder of what Florida’s coastline looked like before high-rises and souvenir shops dominated the scene. It’s a place where nature sets ...