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 its famous smoked meats. Of those gastronomic stops that are worth doing on your way, pure traditional flavor.
In Tizimín you can find one of the restaurants with Yucatan solera where you can get to know the Mexican tradition at the table. Travelers who like to browse gastronomically 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.