Hallo Tauchermathias,
ich habe im Prinzip fast die gleichen Tipps - aber vielleicht interessiert es dich ja doch.
So wie sich das anhört, ist PdC echt der bessere Ort für euch, da ihr ja doch gerne das Hotel verlasst und mehr oder weniger richtiges Leben genießen wollt. In Playa gibt es jede Menge Restaurants und auch Straßenstände. Verhungern wird man dort nicht und eine anständige Auswahl gibt es auch.
Sich die Ruinen mal anzusehen steht außer Frage, zumal, wenn ihr zum ersten Mal dort seit.
Ich schließe mich auch Schaffel an. Das Rifftauchen vor Playa ist schon nett. Und mit nett meine ich nicht die kleine Schwester! 
Ich war sehr angenehm überrascht. Super Sicht, tolle Farben, jede Menge Fisch.
Von den Schildkröten und Bullenhaien möchte ich jetzt gar nicht sprechen. Das ist noch ein Bonbon.
Die haben in Playa eben ein Konkurrenz-Problem: Da sind nun mal Cozumel (was fantastisch ist, wenn mal die Karibik zu Grunde legt) und die unglaublich schönen Cenoten, ob man die nun im Cavern-Bereich als auch als Höhle taucht. In dem Vergleich sehen selbst die tollsten Tauchplätze vor Playa eher blass aus.
Ich weiß nicht, wie lange genau ihr dableiben wollt, aber als Vorschlag würde ich sagen:
Direkt oder über CUN, Transfer-Bus-Taxi oder was auch immer nach Cozumel, da am Strand ankommen, relaxen und 2-3 Tage tauchen, übersetzen nach PdC und von da aus hauptsächlich Cenoten betauchen. Und wenn es mal nach Abwechslung schreit, in Playa Riff oder Bullenhaie begutachten. 
Dirk und Anna von DIVEMEX
http://www.divemex.de/
können euch sowohl bei der Hotelsuche, als auch bei der Tauchgangsplanung weiter helfen. Die haben auch ein eigenes Boot in Playa, so dass diese Tauchgänge sehr unkompliziert sind.
Ich würd am liebsten mit kommen.... 
Egal was ihr am Ende macht, ich wünsche euch (und falls es euch dahin wirklich verschlägt, werdet ihr da auch nicht drum herum kommen 
)
unvergessliche Tauchgänge!
(zB im El Diez das Argentinische Flank Steak ...man oh man!!!)