Oklahoma's "heaven in the hills" is known as Tenkiller State Park, which is located on Lake Tenkiller.
