Oaxaca is a spell-casting city with a red-hot culinary scene, incredible local arts, boutique hotels, and a colonial atmosphere. But even more magic comes from the surrounding valleys and mountains, which are home to Indigenous pueblos continuing centuries-old artistic traditions, massive regional markets, and amazing hikes.