All my food from Oaxaca
I've just returned from the beautiful, beautiful city of Oaxaca in southern Mexico! And no I didn't go because there is chocolate in every thing from savory sauces to hot chocolate with water. I love chocolate, but I am interested in other things! I have to say this may be the most adventurous I've ever been with food while traveling, although I stopped short of the grasshoppers.
Oaxaca is known for it's food. You can take cooking classes while you are visiting or you can just try everything you see! For a more articulate summary of Oaxacan food: Cuisine of Oaxaca