In Tulum, don't miss Cetli (turn North off main road at Mariacchi) which serves scrumptious appetizers, 3 kinds of homemade mole and most wonderful: the cucumber-mint water. No booze, and even so, we returned for a second great meal in 3 days. Claudia, the chef was warm and friendly, but should be careful of criticizing other venues quite so aggressively...
Zamas is also good; fresh ingredients and always good quality, if not predictable.
We intended to have a finale dinner at Ana y Jose, where we had a very romantic, extravagant meal there last year, but were so disssapointed we walked out before dessert. The service sucked. After receiveing our entrees, there was no check-back by our waiter, who seemed to dissapear completely, and we sat with our finished plates for 15 minutes. The food was acceptable, but not stellar for the prices, and definitely down from last year. The octopus salad is still good; a nice combo of potatos and tentacles on lettuce with olive oil (a bit to much oil). When we told the head waiter how dissapointed we were, he mumbled something about a lot of room service orders and offered no apology. The place was busy, and he seemed to be the only experienced waiter there.
There are many Italian ex-pats in and around Tulum; take advantage of this. The pizza at Blue Sky is great -I had the mushroom, which was portobellos, shitakes (fresh) and button. The Shrimp salad is also nice- it comes with a balsamic dressing. And the gelato in town is not to be missed, its the best I've had-better than Italy!