You can make a reservation via the Open Table app. I'm pretty sure you can get there through the Maya web site as well
Use OpenTable, if possible. We went on a Sunday night, with 4 people and had to wait only 15 minutes.
I know I just called and made a reservation. Probably depends on how busy it is.
Very busy place. It's worth the level of patience, the food and service is Grade A. Good luck.
Thanks! Your answer is awaiting moderation.