[Veloce]

I was there in august '11, and find the OPs account to be accurate. I didn't spend as much time in PDC as he but what I experienced matches up. I suggest skipping Cancun and going straight to Tulum and PDC. If you're feeling chill, check out Isla Mujeres, really beautiful place but your options will be more limited since it's so small.