Mercado IV Centenario is another small market I enjoy visiting. It's just on the edges of el Centro Oaxaca, with a wonderful selection of small breakfast restaurants & a decent produce market too.