La Chaya Maya

Popular with locals and tourists alike, this restaurant's main outlet can be found in charming downtown premises that are always busy. Consider La Chaya your introduction to classic Yucatecan fare (and it's a good one): dishes include relleno negro (black turkey stew) and cochinita pibil (slow-cooked pork). The original location can be found just off Parque Santa Lucia.