I stayed in Tulum couple weeks this spring and I can tell you that if you go to Tulum, you have to try the miso soup in NAO restaurant. The whole menu is delicious, the service is nice but the miso soup was so good, that made me go back more than couple of times. You gotta try it out! Highly recommended!!