Did you just bring along your carseat for the cab ride and keep it with you at Tropicante then? We're considering doing this, but we have a 1 yr old as well.
While I don't have experience with cabs in Costa Maya specifically, it is often difficult to find cabs in Mexico with working seat belts from past experiences.