Hey, my wife and I went to Tulum in '06 and it was super easy, and super fun. We just jumped on the ferry to PCD in the AM (very early, we wanted to try and avoid crowds) then short walk to grab a public (ADO???) bus to Tulum at the station. It is very easy and inexpensive this way. I'm sure...