Definitely, I have the same route in November. I needed to book it before I went to San Pedro and had no idea if I was going to return. This time I will have more time in Cancun (although I'm contemplating giving up a night there) and San Pedro. The only problem is that my plane leaves from Cancun at 3PM which means I will need to leave San Pedro the day before (resort occupancies dictate that I go to Cancun first). I have tried before (without luck), but I need to look into a one way rental from Chetumal to Cancun. This way I can make it to the Costa Maya and take the scenic coastal route up to Tulum and then on to the airport.
Nate