I saw this story on the news the other day. If anyone can find the video. It was amazing... tires everywhere. No sand, no coral, no fish... it simply looked like a tire dump even after all these years.
Apparently this "tire reef" was done in a number of other places, too. I think they mention the coast of Texas as another spot.