OP, I have been thinking about your cost for an all inclusive Cancun trip. Do you have any friends or family that own a timeshare and have access to RCI (Resort Condominiums International)? RCI is having an Extra Vacation sale right now. A Thursday to Thursday, June 20 - June 27 2013 is $205.91 for the whole week at several of the all inclusive Palace Resorts! If you do know someone, they can book the Extra Vacation for you. You have to pay an extra $49 for a gift certificate to put the reservation in your name. I think it may be much less expensive than a Club Med or Sandals type of resort. Just a thought.
Hotel (Beach Palace #2999) 4 (2) occupancy, No Kitchen, Thu 20-Jun-2013 Thu 27-Jun-2013 USD 233.99
On Sale USD 205.91
The all inclusive fee:
Mandatory 7-Day All-Inclusive Program. Fees are per room, per week in double or single occupancy. 2013 Fees: Jan01-Apr06 US$2,631; Apr07-Aug24 US$2,151; Aug25-Dec19 US$2,061; Dec20-Dec31 US$3.531. Additional Adult US$716 & Children 4-17 years US$365, per week in the same room. 2014 Fees: Jan01-Apr26 US$2,763; Apr27-Aug23 US$2,259; Aug24-Dec18 US$2,164; Dec19-30 US$3,708. Additional Adult US$752 & Kids 4-17 yrs old US$383 per week.