Altun Ha is small and easily accessible by vehicle and then foot; no hiking involved. Tennis shoes would be fine, as well as shorts, unless you want to wear long clothes for sun protection. It could be warm-hot there, so recommend light clothes if you wear long pants or shirt. "Climbing" to the top of structures is mostly equivalent to a steep staircase walk. Happy honeymoon!