Mayas Tapas & Wine

Delicious! Love the small plates and ordering after eating a little bit if you're not quite full.

A nice restaurant with decent size tapas. Their staff was welcoming, the service was excellent.

Maya's is amazing! I want to try everything on their menu. We LOVED the scallops and steak frites specifically! Will be back:)

I came with my two adult children and unfortunately had a very negative interaction with a bald waiter who served our table. Unlike previous visits, we were met with coldness, short responses, and what felt like open hostility. In stark contrast, the same waiter was warm, friendly, and attentive to the party next to us. We couldn't help but question whether our “ethnic” appearance may have influenced the way we were treated. The discomfort was palpable, and by the end of the meal, we were left feeling unwelcome and disheartened, especially when he gave us a look of clear disdain as we left. This is not what we've come to expect from this otherwise wonderful place, and I truly hope the owners are aware of how this staff member is representing their restaurant, especially on such a beautiful and culturally rich Hawaiian island.

I took my friend she's 91 years old and use walker. When I made a reservation I requested that easy access for her and enough space to put hr walker. She got there before me and they provided her the table by the door also was four seats table instead two. I was so happy that they saw my request on booking note. Foods were excellent as usual never disappointed me. Also my friend was so happy about service and food too. We will return soon.

Great food. Cool spot to chill with friends or a date in Haleiwa. A lot of covered outside dining spots.

One would think that for a place with Wine in the name, a little more choice of wines would be expected. There were single representatives of each major varietal, but that was all. The two we had, a Malbec and a Tempranillo were fine, just expected more selection. If you not a wine snob I expect you would be perfectly content with their offerings.

Excellent experience at Maya's. The staff were fabulous. The service combined with the delicious tapas were outstanding. The wine selection was expansive with many choices. I will return again.

They updated their menu.... GREAT! Salmon was Awesome. Paella was great, Still have the Patatas Bravas witch are my go to first thing to snack on. Staff is the Best!!!

Always one of our favorite date nights. Our dog Snoopy loves being included in the outdoor seating.

Maya's is always delicious with great service and ambience. Many of the staff have been there for years.

We have been going to Maya’s for years and when it’s busy we don’t mind waiting because the food is good. Today it was verybusy. Instead of sitting us down to wait, the rude hostess told us to wait in the sun for the kitchen to be ready. She thought we were tourists but still no way to treat tourist. We walked away and went to stone fish where we know we will be welcome with a smile even if busy :)

Always a delicious dining experience and thrilled to see the scallops for Amy are back on the menu!!

Always a great choice! Maya's has a new menu that offers a delicious scallop and salmon dish. It's our favorite date night restaurant and the service is too notch and friendly.

Consistently good food in a relaxed setting. Service is friendly, if a bit slow. Wonderful, flavorful food. Our favorite place in Haleiwa.