It may be far too small for a Fodors Choice restaurant, but if you have the chance, try The CASA ANTIGUA in Cuatepec, VER near Xalapa. The chef has a very good knowledge of Mexican Food, Cuatepec is the centre of the best coffe (try a lechero) His spicy fish soup is unbelievable. I really had the best meals there.