Maya's Tapas and Wines

I already love the location, I saw an interview with the chef/owner once and he said he's a North Shore transplant and he wanted to give people something to come to after spending a day in the North Shore and not have to go to town or somewhere else and we NEED something like this. It's cozy, casual and still a place you can dress up for too if you wanna make it special. Staff was super kind and attentive and there's just good energy here.What we ordered:grilled octopus: cooked to perfect it's a great full bite, for us it did need some salt we ended up dipping it in the sauce from the patas bravas spicy chicken: very tasty but not spicy at all lol and i believe the puree that comes with the skewers might be the same or close to it as the one that comes with the octopus.cesar in madrid: we added the spanish anchovies which was a great choice. this was delicious no notes would definitely opt for this for any girl dinner special.lobster mac: also very good, chef also does not skimp on the lobster! can leave out the breadcrumb topping i know this is an elevation trend for upscale mac and cheeses i just never thought it needs it but that's just a personal preference.patatas bravas: without the goat cheese we are not a fan of goat cheese at all. these were so so so good and the first to come out of the tapas so it really set the tone for the night, neither my husband nor i could stop going back for more.Overall we both agreed we've found a true hidden gem. We got a table in 10 minutes. I wanna gatekeep this so bad, but I want it to stick around so I will be recommending it to everyone i know. Mahalo chef LaMont!!

We went to Mayas several years ago and it was fantastic! The food, the service, the wine, everything. So we were really looking forward to our dinner tonight there now that we are back on Oahu. Unfortunately, the great experience was not repeated. The service was ok, but the food was average at best. We had the potatoes bravas, the lamb empanadas and the baked burrata. The latter was a gooey soup mess of cheese. The empanadas were nothing special. The potatoes were good. I had a sangria which was not that great and hubby had a glass of white. At the end of the meal, he asked to order a cup of coffee and guess what? They don't serve coffee. What??? They did have nice music going on. What did this all cost? $90.00 which included tip. IMHO, very over priced. Perhaps they are under new management or a new chef but we were pretty disappointed with the evening.

We decided to give this place a try for lunch. My friend had never been & im visiting so we went for it. We decided to order 2 different things so we could try both. Gyro - good flavor. Not greasy. Nothing to rave about BUT if you order this you won't be upset. I'd have it again. Classic Cheeseburger- great flavor. I really liked the bun. It was really soft and tasty. I think you'd be happy to order this. Fries are garlic fries but not dripping in garlic. It was a nice flavor and I felt like I could talk to people after!Parking - easy it's a big parking lot. Price - medium price. I'm on vacation so I expect to spend a certain amount on food. Service - our server was just lovely. She may have been an owner I didn't ask. But she answered all our questions & check on us enough that we didn't want for anything - but not so much that we felt invaded. I recommend this for a lovely lunch on the deck. 3.5 stars rounded to 4

I went with a friend for a birthday lunch, and it was nice! We shared between 2 of us the fried Brussels sprouts, fish tacos, and baked burrata with extra bread. All of the food was flavorful. I hear the Paella is delicious but sadly was not on the lunch menu. We headed back to the restaurant to take it home for dinner later, but unfortunately they do not offer carry out. Nothing special was added for my birthday but it was overall a really nice experience with delicious food, peaceful ambiance and friendly service. Parking is easy in the lot and there is a good coffee shop next door for after dinner. Looking forward to trying next for dinner.

Just left and already can't wait to go back! Everything we tried--from the cocktails to the food--was absolutely amazing. Seth, the head bartender, kept surprising us with creative cocktails and had excellent food recommendations. The décor added to the experience, creating a fantastic vibe that made the night even better. We'll definitely be back soon. Pro tip sit at the bar and ask the bartender food and drink recommendations.

Cozy cafe vibe found right in the market place. Came on a Thursday after the lunch rush so not overly crowded. Espresso martinis and food came fast. My friend was very happy lobster roll did not have celery lol and my fish tacos were nice and crispy.

This hidden gem is just that. A gem. I'm so happy that we were able to find it. It's so unassuming and casual but the food is phenomenal. The quality of protein and sauce and flavor was great. We were surprised at the Portion and price range for the quality of the food. Services was on point and genuine . They had a spicy house sauce that's out of this world. We definitely will come back when we visit again.

Had an enjoyable evening out here with good food and good wine.Reservation-making was super easy online early in the week for 7pm on a Friday. They called to confirm that afternoon. We arrived a little early, but the table wasn't quite ready to turn so we browsed the art shop next door while we waited. We were seated and ordered a cocktail. They seem to be short on menus, so we had to share, but that wasn't an issue. We ordered lobster macaroni to start, i picked a couple tapas dishes and my dining partner chose an entree plate. They asked if they could just bring things out as they were ready and we had no problem with that. My Brussels sprouts came out first and they were the star of the evening. A little salty but absolutely delicious. The lobster macaroni had huge chunks of lobster. The night's special paella was available in two sizes. The saffron flavor really came through. I didn't love the clam but the mussel and shrimp were good. They have an interesting wine list with varieties and source regions not seen in many local restaurants. I opted for a Lebanese wine, which I'd never had before. It was a blend of mostly cabernet sauvignon, which is not my favorite, but it nicely stood up to the earthiness of my meal. Dessert was okay - they have two creme brulee options, which I ordinarily go for, but the banana empanadas just called my name. They (and the cheesecake) were good, but nothing I would crave again for next time. Heaps of free parking in the lot. Friendly service. Highly recommended!

My best friend lives in Waialua so the girls make the trek out to Northshore to visit her. Mayas in one of our favorite places to eat at!Make reservations on open table so that you will get sat right away. We always go right at 5pm because that's when it opens and that's also Happy Hour! We usually order most of the happy hour specials and add their brussell sprouts and veggie flat bread (it's not on the menu so ask for it) we've always had friendly service and the food is perfect for sharing among friends. They have indoor and outdoor seating available and it's a popular place so remember to make reservations! There is something for everyone and if you are vegetarian there's a lot of yummy selections here as well. After dinner we walk next door and get Gelato for dessert. Perfect dinner on the northshore!

Delicious food. Great service. Some of our best meals in Oahu. Went for dinner and brunch. Highly recommend!!