Just ate at the new restaurant in Pesky across from the Pemex station, green building with tables and chairs outside. It was excellent and reasonable. I had the shrimp brochete and it came with steamed vegetables, rice and tortillas for 70 pesos. It was super flavorable and cooked with an open flame.
