First of, you posted in the wrong section. What a dick Haha
Have you checked out Roatan, Honduras? Second largest coral reef in the world and It's simply gorgeous and inexpensive! I usually stay in the West Bay.
If you need more detailed info just PM me.
Matrix, Vallarta is decent.