We are taking our 5 year old son to Rosewood Mayakoba in April. Large, all suite rooms with plunge pools. Excellent kids club and activities. Lots to do in area, especially Mayan ruins and culture.

And we booked a safari for when he is 6. FYI, there are non-malaria, luxurious, private, super kid friendly options. PM me sometime if you're interested.