You could try Oxtun,Hotel & Bungalows Mayaland - Buffet Restaurant,Hacienda Chichen,Las Mestizas Comida Yucateca,Loncheria Los Arcos