Palacio Maya offers a menu of Mexican dishes, with options for online ordering and carryout. Popular items include nachos and specialty burritos.