Located in Delta, Alabama, Cheaha State Park is a full-on recreational spot ... when it's warmer. Of course, the winter months (December to February) offer the most solitude.