Cheaha State Park is not just any ordinary park ... from blue to orange from the deck of the former Vista Cliffside Restaurant which is only a few minute drive away from the Upper Campground ...