We did a Cancun trip this spring (wife and I alone) and found out by a message board like this there were many travelling there at the same time to the same resort. Had fun exchanging info and made some friends. So, I'll start.....
Staying at All stars resort (movie I think) from June...