We were pleasantly surprised to find Maya on our visit to the beach. The food was great, though not what you would expect from your typical NC Mexican restaurant. The options are a bit more elevated and authentic. They make their own corn tortillas, which resulted in a sturdy taco that didn’t break in you hand. We had the enchiladas and tacos al pastor. There are plenty of options for those GF (gluten free) /dairy free.