We're going to be booking our honeymoon in the next week or so. Budget around $4-5k. Going end of May.
In November we stayed at Secrets of The Vine in Cancun and loved it, $2,600 each for the two of us including flights. We're even considering going back here unless we find something better...