In the eclectic San Cristóbal de las Casas there is a wide variety of restaurants to choose from. If you want to get it right, I recommend El Cau restaurant, a place with flavors that will fill your palate.
It is part of the local tradition to go through Temozón and stop to eat or buy their famous smoked meats. One of those gastronomic stops that is worth making on your way, pure traditional flavor.
In Tizimín you will find one of the restaurants with Yucatecan tradition where you can learn about the Mexican tradition at the table. For travelers who like to browse gastronomically, the Tres Reyes de Tizimín restaurant is a good stop.
The Kinich restaurant is a gastronomic reference for Yucatecan food not only in Izamal but throughout the Peninsula. You can not talk about Izamal without recommending the Kinich restaurant, pure tradition.
In the beautiful colonial city of Valladolid there are interesting restaurants where you can alternate several days. El Yerbabuena del Sisal is a delicious option on the way, of the best of Valladolid.