Yucatan was home to the ancient Maya. Eva Longoria, who herself has Mayan ancestry, is keen to explore their still-present influence in Yucatan cuisine. But there is also a strong sense of the new here as innovative cuisines delight locals and visitors alike.