Palacio Maya is a restaurant serving classic Mexican cuisine, including tacos and enchiladas, along with margaritas and beer.