Von PdC aus könnt ihr Tulum sehr einfach per Ado Bus erreichen. Er fährt mehrmals täglich von der Strandpromenade 5th Avenue bis zum Parkplatz der Anlage in Tulum. Coba geht auch, hier fahren die Busse aber seltener, vor allem zurück (hierzu gibt es einen aktuellen Threat hier).
Ob Ihr vor Ort Guides bekommt weiss ich nicht, in Chichen Itza gibt es jedenfalls welche. Kann natürlich sein, dass ihr "nur" Englischsprachige Guides bekommt.
Als Anbieter kann ich Dir Aledia Tours empfehlen, die auch bei Holidaycheck bewertet sind. Es handelt sich um einen kleinen, lokalen Anbieter für Touren auf Deutsch. Die haben sich Ihre durchweg sehr guten Bewertungen redlich verdient. Die haben auch eine Website und sind bei Facebook vertreten ( Achtung das Formular auf deren Seite zur kontaktaufnahme hat mal nicht funktioniert, weiss nicht ob das behoben wurde. Sonst halt per Mail oder Facebook kontaktieren).
Viel Spaß bei Euren Touren, in der Ecke gibt es viel zu sehen.