Powell is way down so this would be a concern. Do some checking. Powell is huge with tons of coves, cliffs, and unique terrian. It is hot, miles from anywhere, and zero development on the shoreline.
Texoma has lots of sandy beachs with some fun Islands. More traffic, less remote, lots of camping available. East and West Burns on the OK side have hookups and is a Corps park. Not really a "boaders paradise" per se, but a great lake. I drove over the dam last night at is was glass as far as I could see. It gets some wind, but you can usually find some good water if you know where to look.
Tablerock in MO is very nice, and I have several spots in AR that are awesome. A little too far to drive maybe?