We just got back from Mexico last Sunday night. I won't post a complete restaurant review, but here's what we did -
Oaxaca - overall food was great. We enjoyed Biche Pobre (lunch); El Naranjo (lunch); Marco Polo (the one near Llano Park -really nice fish and yummy banana dessert); La Biznaga (supposedly service was slow, but it seemed ok to me and the food was great - loved the nieve with mescal for dessert); Casa Oaxaca (the one near the gallery - our most expensive meal, that was dinner and it was very nice); La Olla (we were there twice - we stayed at La Casa de los Sabores where the chef has her cooking school - food was quite good, although service wasn't as good second time because the waiter was busy chatting up another customer). We often stopped for a beer and peanuts on the zocalo - love those peanuts. Also had tlayudas on the street, also good. Several nice coffee shops around - we especially liked Nuevo Mundo (I think that was the name). Breakfasts at our B&B were wonderful.
Puerto Escondido - we loved Cafe Express, at the end of the strip on Zicatela - fabulous fresh tuna, great pastas, etc. As my husband said, it would be hard to go elsewhere for seafood. We also enjoyed El Jardin for pizza (especially the caprese) and Sakura for sushi. El Cafecito is good for breakfasts and lunches. (Cinnamon rolls and danishes were great.)
Mexico City - we only had 1 night there. We had a reservation at Izote - very nice, great service. The mandarin margarita I had was wonderful. Especially loved the dessert - the pecan and chocolate tart with cajeta and ice cream - delicious. The two of us ordered 2 appetizers to share, 2 entrees and 1 dessert. It was really too much food, although I wished we had ordered 1 entree and a side dish instead of 2 entrees. Next morning, we stopped at El Moro for churros and chocolate - delicious.
Now I'm back on the diet!