If you want to see the towering sandstone cliffs that made the Red River Gorge famous, look no farther than Natural Bridge State Park’s Mill Creek Lake. This lake is best explored by canoe where you can paddle in a peaceful, forested setting and get up close to the cliffs and rock formations. Bring along your tackle and bait. Folks report catching bluegill, trout, bass, crappie, and more.