Where to eat in Oaxaca

La Biznaga
Calle García Vigil #512
+52 (951) 5161800
Interesting and vried menu.  Try the mushroom soup.

Casa Oaxaca
Calle Constitución #104A
+52 (951) 5168531
There are two of these, one at the hotel of the same name.  This is the other one.  A bit pricier than most places and has excellent steaks.

Catedral
Calle García Vigil 105
+52 (951) 516-3285
Upscale.

Las Danzantes
Macedonio Alcalá 403-4
+52 (951) 5011184
Dining room is open to the stars.  Becomes a nightclub after dinner.

El Fortin
Down the hill from the Hotel Victoria.  Cheap and good.

Manantial Vegetariano
Tinoco y Palacios #303
+52 (951) 5145602
Vegetarian.

Temple Restaurant & Bar
Calle García Vigil 409-A
+52 (951) 5168676
Eclectic menu.  Jazz some nights.