The perfect Oaxaca itinerary includes a mixture of wandering the colorful streets, indulging in the typical cuisine, and strolling through the vibrant markets.