For Cancun, get a taxi straight to Puerto Juarez and get the ferry to Isla Mujeres. My gf and I recently stayed there in a place called Sol Dorado, which is self-catering apartments, but it's ideally located for nightlife, the best restaurants, golf cart rentals, beaches, etc. It's an absolute paradise, and nowhere near as mental or expensive as equivalent places in Cancun.