The Oriskany is a friggin Aircraft Carrier right off the coast of Pensacola in the Gulf! It was put down about 2 years ago, so it's not as pretty as it will be in a few more years, but it's the largest wreckdive in the world. Plus, there are plenty of places to spear-fish in the Pensacola bay area. If you want truly amazing dives in the gulf, you'll have to go down towards the Florida Keys. It's a haul but totally worth it, it's a divers dream. Plus along the way you can do a ton of freshwater cave dives if you're into that sort of thing. Florida has without a doubt the best dives in all of the U.S.. It can also boast the most Rec. Diving spots (per area/mile) in the entire world. I have been a Florida diver for 7 years and haven't even seen 1/10th of the dives yet. Check out this book more every dive spot (with GPS locations!) in FL, the best book I've ever purchased.
If you live in Florida this is a must have book
https://www.amazon.com/Diving-Guide-Underwater-Florida-11th/dp/1878348396
It has not been updated in 15 years so it is missing some big iron like Vandenburg, Oraskani, and Lady Luck but still a really valuable resource.
Just get this and flip through it. There's lots of good information in it. https://www.amazon.com/Diving-Guide-Underwater-Florida-11th/dp/1878348396
https://www.amazon.com/Diving-Guide-Underwater-Florida-11th/dp/1878348396
​
This is an amazing book filled with fantastic dive sites by Ned DeLoach. It also has 4 "routes" that you can take from 1 end of FL to the other hitting various dive sites along the way.