Thank you all for your suggestions. Just to clarify, we do not plan to stay in Cancun much but will travel to Valladolid, Merida and maybe Tolum where hopefully will be much less 'touristy'. I do like the idea of less stress and not having to deal with car rentals but also concern that it will not be very convenient if we need to rely on public transportation to go places.