At the end of the town's main drag, by the lake, this restaurant is pretty touristy but does decent Yucatecan fare like cochinita or pollo pibil (achiote-flavored pork or chicken), or you can opt for the lunch buffet between noon and 3pm. The open-air setup allows for nice lagoon views.
Restaurant La Pirámide
Cobá