We have been several times to Cancun before children, and had an opportunity to explore beyond the beaches around the Cancun area (Tulum, Akumal).