Thanks everyone!
The wreck is called Mama Vina.
I'm not sure what the bull shark dive site was called. It was literally a 2 minute boat ride directly off shore of Playa del Carmen. Here is a video of it, not sure how to embed a video:
http://s778.photobucket.com/albums/y...t=DSCN0196.mp4