If you aren't wedded to Playa, consider Puerto Aventuras. That's where we have stayed on almost all of our trips. It is a resort, so it's touristy, but the nice thing is that the place is built around the lagoon where they do the dolphin shows. There are a number of restaurants there, and although none of them is anything to write home about, the food is okay and the margaritas are great -- and you don't have to drive after dinner, which is a big deal for me. There is an all-inclusive resort, the Catalonia, which seems pretty nice, but we rent a condo through Debbie at Dive Aventuras.
Here's a link to one we have stayed in (it's the top one on the page) -- they're very nice.
There are two dive ops in Puerto, Dive Aventuras and Aquanauts, and both have pretty good reputations. I haven't dived with either, as I have done only one salt water dive in the area
Both can arrange cenote tours, as well.
I have stayed in Akumal, and it's sleepier and less touristy, but the restaurants are more spread out and can be a significant walk.
Tulum is growing as a lodging option, although I haven't stayed there. Tulum also has some restaurants one can be excited about eating at. I have heard the town can be noisy at night.