We visited the Coba Ruins on our trip to Puerto Morelos last September (2012). This was a very fascinating experience. There was a tour guide for the first 20 to 30 minutes and then we were given time on our own to explore the ruins. Definitely recommend using the "Mayan Taxi" in the park. Well worth every penny and the gentleman we got was awesome with stopping and showing us things along the way.
If you own or manage Coba Ruins, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.