I had sort of the same problem deciding. I really want to keep it affordable for my guests but places like St. Lucia, Barbados, etc are way out of that price range. Jamaica is a good option. Dominican Republic is even cheaper, prices are comparable to Mexico. I have never been to Dominican but I've heard that their beaches are amazing which is one of my must have things.