← Back to Things to Do Outdoor/Nature Tenkiller State Park 📍 Vian, Sequoyah County, Oklahoma About Known as Oklahoma's "heaven in the hills" featuring Lake Tenkiller's crystal-clear waters. With 130 miles of shoreline and 13,000 surface acres, it's a premier destination for scuba diving, fishing, boating, and water sports. 📍 Location & Directions HCR 68 Box 1095, Vian, OK 74962 🧭 Get Directions You Might Also Like Gathering Place Tulsa, Tulsa Co. Turkey Mountain Urban Wilderness Area Tulsa, Tulsa Co. Honor Heights Park & Azalea Gardens Muskogee, Muskogee Co. Robbers Cave State Park Wilburton, Latimer Co. Lake Eufaula State Park Checotah, McIntosh Co. Janet Huckabee Arkansas River Valley Nature Center Fort Smith, Sebastian Co.