Tenkiller is about 12 miles north of interstate 40, and stretches about 23 miles to the north from the dam. Much of the diving is in the southern half of the lake. Mid lake are Snake creek area on the east side of the lake, and Burnt Cabin on the west side. Closer to the dam are Pine Cove state park on the east side of the dam and Strayhorn Landing a short distance north on the west side of the lake. There are two dive shops on the lake, Gene's is on the road, 10 A to Strayhorn; Nautical Adventures on highway 82 near Cookson Bend. Both dive shops have air and will give you advise on where to dive.
Because of the record rains in Oklahoma the lake is high and lots of water and mud have recently washed in. . . the creeks carry the mud in and the mud usually flows toward the dam. That will leave areas not affected by immediate flows, clearer. With a boat, you can go upstream from these muddy areas and find better viz, or go out to the islands and again find better viz.
Without a boat, drive across Tenkiller Dam and watch the bluffs close to the dam. This is the Crappie point area. . . If there is a muddy color, there will be a dividing line with the blue you can see from your car. Turn in at the state park and drive north, you have reached the diving park when you stop at the water. The bouyed area is the diving park. Look around to see if the recent rains have swept mud out of Pine Cove, it will wrap around the park area. If it is muddy there, look to the bluffs on the other side of the cove, it is usually clearer there. There is a map of the park at the entrance, it will show you the road to circle the cove and take you near this bluff area with a swim. Another choice is to go back across the dam, turn north to the Strayhorn Landing entrance, go into the campground and choose either the north or south side of the park. This will be a shallower dive, pick out the rockier areas and enjoy a shallow dive with the sunfish.
Be sure to fly a dive flag. . . the lake patrol will write tickets. If you don't have one, I think both dive shops will rent one.