If you want access to the city, then I highly recommend Playa del Carmen. Most dive ops will shuttle you to all the destinations, usually included, and you also have easy access to the ferry to Cozumel, the bus station, and tons of cheap cabs and excursion vendors.
Go to Trip Advisor and do a...