If it makes you feel any better, five and half years after our honeymoon, we took a Mexican cruise and made dang sure we got to Chichen Itza. Due to a fatality the year before, tourists were no longer allowed to climb the pyramid, so we missed out on that, but at least we got to go!
P.S. The navel "tattoo" was painted on for the cruise. :)