I think the Royal Resorts are the only way to go! They’re the best of the best to say the least. I’ve been going to Cancun (Royal Mayan and Club Internacional de Cancun) in late October into early November for over thirty years. Very few children, the weather is great and we only got hurricaned on one time (Wilma). The hurricane hit the day we were suppose to fly into Cancun so of course all flights were cancelled. We went a week later. It was the most memorable trip we ever had.
Royal Resorts in Cancun vs. the Royal Haciendas: Cancun has a bunch of restaurants, shopping centers and other things to do and see, all within easy traveling distance of any of the resorts. The Royal Haciendas are very nice but a bit remote. You can go into Playa del Carmen to restaurants and many Mexican shops on a free shuttle, but plan on spending a minimum of a half day on a simple trip to town and if you stay into the evening, after the shuttle stops running, you will need to take a taxi back, a $10 ride. The beaches at the Hacienda and Club Internacional are very nice and easy to get in and out of the water. The other resorts have exposed rocks that present an obstacle when entering and leaving the water. However, there are beach chairs and you can go and sit on them or walk the beach.
Another vote for the Royals here (no surprise for those who read my posts )
To add to JSchmidt's post, if you decide on Cancun, do some research on this forum to decide whether you'd most like:
Club Internacional - quiet, peaceful, lovely, flat calm beach, closer to restaurants/town, can't see water from all villas, but very relaxing
One of the Tri-Royals (Mayan, Caribbean, or Islander) - doesn't really matter which you get, 'cause once there you've got them all, so put all three on your request - bigger, more choices of on-site restaurants (5) and pool areas (one huge and two very big ones), but the beaches are rocky and not as calm, can see water from almost all locations
Royal Sands - Two large pool areas (one huge and one big), two restaurants, great views, but more of a hotel than family "feel", same beach/ocean as the Tris.
You can't do any better than that - it's oceanfront walk-out! Wow! The "S" means you have the "suite-half" - e.g. master bedroom, bath, living room, full kitchen, large terrace. Your terrace walks out right onto a lawn with steps down to the beach. The only drawback is that being so low down you miss out on the view you'd have from high up - but otherwise this is one of the most desirable locations! Look at the map and photos on mexicondo.com and royalresorts.com.
Be forewarned that II confirmations are not guaranteed; Sometimes the resort does reassign from the pool of II deposits, and once we got an oceanfront walk-out because the one on our confirmation was being repaired, for example.
This is a Royal heavy BBS. That's ok. Nice resorts. Just remember that they are not the only nice resorts in Cancun, if you are trading. The main thing to remember when you're trading is don't be a schnob, yet demand quality..