I have made many dives in Lake Tuscaloosa, mostly work related. Not really a great place to dive but ok if you just want to get wet.
Sharps landing usually does well, a lot of stuff to find under the piers and boat launch. Be careful as the depth quickly goes to 90 feet as the old road goes across.
For fun diving I would recommend the cliffs. Usually some sunglasses or watches in the water, decent vis due to the rock bottom.
I don't know of any structures other than the old bridge on the south end around 80' and very dark. But you never know.
Watch the Ecoli level!!!! During rain periods the farms up North River deposit a lot of Ecoli in Lake Tuscaloosa, so much that the city has warning signs in place to indicate the current levels.
Be careful in Lake Tuscaloosa, a lot of quick depth, drop offs, limited visiblity and entanglements.
frosty