If you like colonial towns, art, museums, chocolate, mole, mezcal, or if you're an avid foodie, you will absolutely fall in love with Oaxaca as we did.