The shared vans are generally the best deal for a solo visitor or a couple and work perfectly fine if not in a mad rush or minding possible "intermediate" stops. Cabs worked fine too and I've yet to have any trouble in that regard.

Here's a site I routinely use for airports around the world:

http://www.toandfromtheairport.com/cancun.html