Campeche, a colonial city on the Yucatán Peninsula defined by its history of piracy, is explored. Included: turkey panuchos; pescado verde; and grilled octopus.