The one rule to remember when eating in Tulum is eat where the locals eat. If you are craving Italian, walk downtown and you will find many Italians at Trattoria Romana. The food is fresh, the service is good and you will probably have enough left over for another meal. My favorite meal is the Rigatoni Gorgonzola although I doubt there is a bad choice to be made there. Mangia!