Oaxaca is known for their moles and I think their food is top notch. Even the small casual cafes have amazing food.
I was fortunate to attend a class which started with a trip to market & then prepared moles, chili rellenos, salsas, tamales and sopas. Met interesting peeps from England, Denmark, & Germany- so gun & so tasty!
Camino Venture 