If you want authentic Mexican food, you can definitely find it in Tulum. Restaurare serves only traditional Mayan food — and it's all vegan. There are countless places to tuck into some of the most amazingly good eats, and most of them come with quite a view of the ocean or jungle, depending on which side of the main beach road you're on.
Travelers can also get a taste of other cuisine if they're in the mood for woodstove pizza from the island's Juanita Diavola, seafood, tapas, and more — it's honestly hard to find a place that isn't amazing.