I am going to get my scuba diving license sometime soon (hopefully) and I really don’t know anywhere to go yet.

The Florida keys are very nice, but ask your local dive shop for local sites. They should be able to hook you up with a bunch of great local dives.