Limosneros
With its dramatic volcanic-stone walls and sisal-rope ceiling, this upscale restaurant offers adventurously modern reinterpretations of pre-Hispanic Mexican cuisine. Start your meal with made-to-order tableside salsa (it's best with chapulines) and a sampling of several smaller dishes—like rabbit carnitas and beef tongue tamales—before graduating to a bigger plate of crawfish with a Yucatán relleno negro stew or octopus grilled with black onions, peas, and cherry tomatoes.