Casa Crespo offers up dishes from Oaxaca state’s seven regions made with market-fresh ingredients and served on a dramatic roof terrace with views of the San Domingo temple. The main curiosity is their 'stone soup' or caldo de piedra (a shrimp-and-fish soup cooked at your table by a pre-Hispanic method using hot stones inside the bowl). Or go for the seven-dish tasting menu.
They also offer cooking classes (from US$65 per person).