Palacio Maya is a casual Mexican restaurant featuring a bar, fajitas, tacos, enchiladas, and margaritas. Rooftop seating and Wi-Fi are available.