Mayan Palace Mexican Restaurant And Catina is a Mexican restaurant and bar. It is located at 3401 Airport Way. The establishment serves Mexican cuisine and drinks.