Hi Cory Krajaefski, welcome to Cruise-Chat! I have not visited Coba either, but will second BritChris's nod for Tulum. The setting is absolutely beautiful! The ruins, when I went, were amazing and you could climb all over the place. I hear now, that you can't climb on some of them. I have a picture looking out from on top of one of the temples that overlooked the inlet. It is breath-taking.
Hope you have a marvelous cruise!
BritChris, Bon Voyage