Three days in Oaxaca should be enough to visit the main areas and attractions, try its fantastic food and experience the local culture and heritage. If you can plan for a couple extra days, even better!