No matter what kind of experience you hope to have, Oaxaca has a fun (and probably delicious) answer.