Not sure what price commitment you are willing to make, but all inclusives in Playa del Carmen are pretty decently priced, and the area is beautiful.
It's about 1/2 hour South of Cancun. You can easily get 5 nights, all food, all drinks, nightly shows, and airfare for less than $1750 coming out of Omaha. The people working the resorts speak average to not-so-good English, but are friendly good people.
Expedia has a Groupon section that sometimes has outrageous deals on these trips, often 10-25% off the above mentioned price. I've seen two people at 4 nights for $900, but only once. look here