Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii
  4. Oahu
  5. North Shore
Maya’s Tapas and Wine, Haleiwa, HI

Maya’s Tapas and Wine

4.8
4.8
223 Reviews
$31 to $50
Mediterranean


**Please note: Takeout is only available for Lunch from 11:00 AM to 3:00 PM &
**Brunch Saturdays and Sundays 10:00 AM to 2:00 PM**


We are true believers in local sustainability and sourcing. With as much beautiful food our land’s provided us, it is essential that we show respect for our bounty by enjoying it and keeping those who care for our crops in business. At Mayas our focus will be Spanish tapas, with fun regional wines from around the world, craft cocktails, and bottled beers.

Make a reservation

2 people

7:00 PM


Booked 6 times today

Dining areas

Additional information

  • Dining style

    Casual Dining

  • Cuisines

    Mediterranean, Tapas / Small Plates

  • Hours of operation

    Brunch Sat, Sun 10:00 am–2:00 pm Lunch Tue–Fri 11:00 am–3:00 pm Happy Hour Tue–Sat 5:00 pm–6:00 pm Dinner Tue–Sat 5:00 pm–10:00 pm

  • Phone number

    (808) 200-2964

  • Payment options

    Discover, JCB, MasterCard, Visa

  • Dress code

    Casual Dress

  • Executive chef

    Lamont Brown

Popular dishes

What 223 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8
4.8 based on recent ratings
  • 4.7Food
  • 4.8Service
  • 4.7Ambience
  • 4.5Value

NoiseModerate

Loved For

  • Hawaii

    Best Value

  • Oahu

    Best Overall

  • Oahu

    Best Value

  • Oahu

    Notable Wine List

Sort by

Filters

  1. A

    Anonymous

    Hawaii

    1 review

    5.0

    1 review

    Dined 1 day ago

    overall5food5service5ambience5
    Amazing food, drinks, and service! I'm definitely making this restaurant my go-to place for getting together with family or friends on a regular basis. Can't wait for my next visit!
  2. OT

    OpenTable Diner

    Charlotte

    3 reviews

    5.0

    3 reviews

    Dined 3 days ago

    overall5food5service5ambience5
    Food was amazing and so was the service. Since we were celebrating our 1 year wedding anniversary we got a dessert which was very generous and appreciated. If we lived on the island we would definitely come back
  3. AB

    AmyB

    Anchorage

    1 review

    5.0

    1 review

    Dined on September 22, 2022

    overall5food5service5ambience5
    Perfect place for cocktails with the girls! Beautiful drinks + food!
  4. OT

    OpenTable Diner

    Portland

    8 reviews

    vip
    5.0

    8 reviews

    Dined on September 18, 2022

    overall5food5service5ambience3
    Really enjoyed our second trip to Mayas. The food is interesting and having been to Spain we love the Tapas style. Think it is the best place on the North Shore to eat. My only negative is too much ice in the sangria! Won’t order it again!
  5. RC

    RosaC

    Los Angeles

    4 reviews

    5.0

    4 reviews

    Dined on September 16, 2022

    overall5food5service5ambience5
    Yum yum yum! I like the coconut lemonade. So refreshing. Food is on the spicier side. I'm the only spice wimp in our party. Everyone else LOVED the food and said the level of spice was delicious and appropriate. Further mocking my wimpyness. Everyone who ordered the alcoholic cocktails was pleased. Except for the Sangria, my friend didn't like it. Ce la vie.
  6. BG

    BreannaG

    New York Area

    2 reviews

    5.0

    2 reviews

    Dined on September 11, 2022

    overall5food5service5ambience4
    One of our favorite spots on the north shore. We get the burrata and Brussel sprouts every time and it’s always delicious.
  7. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on September 10, 2022

    overall5food5service5ambience5
    September 9, 2022
  8. OT

    OpenTable Diner

    Hawaii

    1 review

    5.0

    1 review

    Dined on September 10, 2022

    overall5food5service5ambience5
    Hhulcsh llgcnl
  9. K

    Kels

    Hawaii

    1 review

    5.0

    1 review

    Dined on September 1, 2022

    overall5food5service5ambience5
    Favorite spot, April is the best. Thank you always for great food and drinks!!
  10. J

    John

    Hawaii

    46 reviews

    vip
    5.0

    46 reviews

    Dined on August 21, 2022

    overall5food5service5ambience5
    Had a 5:00 reservation and were seated right away. Our waitress, Amy I think, was nice, enthusiastic, knew the menu inside out, and gave us great recommendations. Service is fast, and Amy made sure we were taken care of.
  11. VR

    VaRo

    Hawaii

    10 reviews

    5.0

    10 reviews

    Dined on August 20, 2022

    overall5food5service5ambience5
    Food, drink, service, vibes. Hands down going make this a go to spot.
  12. OT

    OpenTable Diner

    Hawaii

    3 reviews

    4.0

    3 reviews

    Dined on August 7, 2022

    overall4food5service4ambience3
    It was a little warm for my liking in the restaurant. We should've kept our outdoor seating. It was a little noisy. The service was pleasant. The main meal took awhile. But the food was amazing. We ordered all the right things. Hamachi. Ceviche, Calamari, and the Cioppino.
  13. OT

    OpenTable Diner

    St. Louis

    3 reviews

    4.0

    3 reviews

    Dined on July 31, 2022

    overall4food4service5ambience5
    Service was great. Food was tasty but they were missing a few items from the menu. Nice selection of drinks both non- alcoholic and cocktails, wine, beer. Overall a pleasant experience.
  14. NS

    NoahS

    San Diego

    21 reviews

    vip
    5.0

    21 reviews

    Dined on July 30, 2022

    overall5food5service5ambience5
    Octopus is outstanding. Service is top notch. Make a reservation. Happy hours ends at 6 pm.
  15. KT

    KarenT

    Miami

    1 review

    4.0

    1 review

    Dined on July 23, 2022

    overall4food3service5ambience4
    Food sounds more interesting than it tastes. Service very good.
  16. v

    victorias

    Indiana

    10 reviews

    3.0

    10 reviews

    Dined on July 14, 2022

    overall3food2service5ambience4
    Service was fantastic and the ambiance was lovely. My husband and I came here on our last day in Oahu for dinner - our server brought us a bottle of Prosecco to celebrate our honeymoon. With that said, the Brussel sprouts were great, but the octopus dish and the paella were over cooked. The lamb empanadas lacked flavor. Disappointed because the service was so great!
  17. K

    Kahelelani

    Hawaii

    4 reviews

    3.0

    4 reviews

    Dined on July 10, 2022

    overall3food2service3ambience4
    So perhaps this is unfair, but I had read so many great reviews of Maya's that I was excited to take my daughter for her birthday. I found it was meh, not bad, but not knock your sock off delicious. The roasted brussel sprouts were delicious. The pork was a bit too spicey. The poke dish was good. AFter a bunch of small plates, I ordered a burger, which was cooked well, as I asked for rare, and the chef delivered a good rare burger, but didn't love the sauce on it. I realize I'm being picky, but for a $17 burger, I was expecting more wow factor. Was a little disappointed that even though I wrote on the open table reservation that we were celebrating a birthday, that there was no acknowledgement. Compared to Longhi's where we celebrated my nieces birthday last week, they pulled out all the stops.
  18. IA

    IsabellaA

    Hawaii

    10 reviews

    5.0

    10 reviews

    Dined on July 9, 2022

    overall5food4service5ambience5
    The hummus, ceviche and cioppino was our favorite. My husband isn’t a huge fan of seafood and hummus but devoured everything including the cioppino. Cute spot.
  19. OT

    OpenTable Diner

    London

    1 review

    5.0

    1 review

    Dined on July 8, 2022

    overall5food5service5ambience5
    Top notch, first class
  20. OT

    OpenTable Diner

    Las Vegas

    3 reviews

    vip
    5.0

    3 reviews

    Dined on June 30, 2022

    overall5food5service5ambience5
    Everything on the menu is tasty
  21. TO

    TerryO

    Hawaii

    5 reviews

    5.0

    5 reviews

    Dined on June 26, 2022

    overall5food5service5ambience5
    The service was excellent, the food was incredible, and the bill was reasonable! The Spanish Rose cocktail is my new favorite, and the octopus was excellent too!
  22. SM

    StaciaM

    Hawaii

    5 reviews

    vip
    5.0

    5 reviews

    Dined on June 24, 2022

    overall5food5service5ambience5
    The best food and drinks in Haleiwa. Juliet is the best!
  23. OT

    OpenTable Diner

    Hawaii

    1 review

    5.0

    1 review

    Dined on June 23, 2022

    overall5food5service5ambience4
    This place is a must and is hands down the best on the north Shore. You can do Roy’s but this has better dishes by far. We were pleasantly surprised!
  24. OT

    OpenTable Diner

    Los Angeles

    2 reviews

    vip
    5.0

    2 reviews

    Dined on June 23, 2022

    overall5food4service5ambience5
    Great time at Maya’s. Super happy hour deals, and pupus, friendly and competent staff. My husband said rum daiquiri was best ever. Hamachi collar was outstanding, also loved the burrata. The pork belly was somewhat unexpectedly tough but all else we ordered was delicious. We will be returning soon!
  25. M

    evaM

    Hawaii

    1 review

    5.0

    1 review

    Dined on June 22, 2022

    overall5food5service5ambience5
    I felt like in spain while I live in Hawaii! The atmosphere my favorite.
  26. NS

    NoahS

    San Diego

    21 reviews

    vip
    5.0

    21 reviews

    Dined on June 16, 2022

    overall5food5service5ambience5
    Best food on north shore. Period.
  27. A

    Anonymous

    Hawaii

    1 review

    5.0

    1 review

    Dined on June 10, 2022

    overall5food5service5ambience5
    This little gem is hidden in the corner of north shore marketplace, yet dominates in flavor. The front of house staff is extremely knowledgeable in the menu items, along with the accompanying beverages. Their spirit, beer and wine selection is unique compared to surrounding food establishments. The amazing kitchen staff are able to push out countless dishes quickly and efficiently without a flaw. Overall, I highly recommend this quaint tapas bar if you are looking for something a little different than the stereotypical Hawaiian menu. Whether you are dining solo or looking to share with a group, Mayas will have a dish that you’ll love.
  28. OT

    OpenTable Diner

    Los Angeles

    7 reviews

    vip
    5.0

    7 reviews

    Dined on June 5, 2022

    overall5food5service5ambience5
    Love this place food n service were great
  29. OT

    OpenTable Diner

    Washington DC

    1 review

    5.0

    1 review

    Dined on June 4, 2022

    overall5food5service5ambience4
    Outstanding food, drink and great service!
  30. D

    Dave

    1 review

    5.0

    1 review

    Dined on May 27, 2022

    overall5food5service5ambience5
    Amazing experience as always. Bartender is so friendly and witty. Food was delicious and came quickly. Cocktails are second to none. Best restaurant on the north shore.
  31. BB

    BobB

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on May 22, 2022

    overall5food5service5ambience5
    The staff were very professional. The food was cooked to perfection. But I do want to add an idea to the menu. I had the Tapas Spanish Octopus and it was great. But maybe you can add the Octopus to a white alfredo sauce with any kind of pasta. And the happy hour specials were out of this world. We had a very good time. Thanks.
  32. CS

    ChelseaS

    1 review

    5.0

    1 review

    Dined on May 21, 2022

    overall5food5service5ambience5
    We go to Mayas every time we are in Haleiwa. Delicious food, nice ambiance, and welcoming servers. Everything is tasty, especially butter and garlic shrimp with pancetta, baked burrito,and octopus. Get the sangria too!
  33. K

    Kels

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on May 18, 2022

    overall5food5service5ambience5
    Food and service is always amazing. Staff is wonderful. April is the best server.
  34. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on May 12, 2022

    overall5food5service5ambience5
    So good!!!! Best on the north shore. Our very own little gem.
  35. BG

    BreannaG

    New York Area

    3 reviews

    vip
    5.0

    3 reviews

    Dined on May 12, 2022

    overall5food5service5ambience5
    One of our favorite spots on the north shore. Food and drinks are always delicious. Get the burrata!
  36. T

    Terri

    Hawaii

    1 review

    5.0

    1 review

    Dined on May 12, 2022

    overall5food5service5ambience5
    Our favorite restaurant in Haleiwa and in the top island wide! The food is delicious! We also use Maya’s for catering our parties and family gatherings. The brussles sprouts and cauliflower ceviche are two of my favorite dishes. Their salads are wonderful and big enough to share.
  37. OT

    OpenTable Diner

    Denver

    1 review

    5.0

    1 review

    Dined on May 7, 2022

    overall5food5service5ambience5
    May’s is the best of Haleiwa. Every dish is crafted with amazing flavors and presentation. Lamont and team run a world class restaurant. Our go to place every Saturday evening. You will not be disappointed!
  38. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on May 4, 2022

    overall5food5service4ambience5
    An absolute must on the north shore. Food l is one of its kind, and the cocktails are amazing.
  39. F

    Fourfoodies

    Los Angeles

    108 reviews

    vip
    4.0

    108 reviews

    Dined on April 24, 2022

    overall4food4service4ambience4
    This was our first visit to Maya's. We arrived at opening for dinner and were the second group in line to be seated. We had made a reservation for four on their patio. The hostess took us to a table which was not preferable, we asked for the table across from it out of the sun and were told that they were expecting a party of six for that particular table. First of all, both tables were the identical size, the patio was completely empty, and we had arrived prior to the other party. I personally feel that first impressions are everything. Meanwhile, when the other party arrived there were only 5 in their party. Our treatment was in very bad taste and there are a lot of other restaurants in the area which would be gracious to welcome us to their establishment?
  40. OT

    OpenTable Diner

    Seattle

    1 review

    5.0

    1 review

    Dined on April 17, 2022

    overall5food5service5ambience3
    Ceviche was to die for! Great atmosphere and service!

FAQs

Maya’s Tapas and Wine is rated 4.8 stars by 223 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 6 times today
Google Map for Maya’s Tapas and Wine

66-250 Kamehameha Hwy, Ste D101, Haleiwa, HI 96712-1490

Dining areas

Additional information

  • Neighborhood

    North Shore

  • Hours of operation

    Brunch Sat, Sun 10:00 am–2:00 pm Lunch Tue–Fri 11:00 am–3:00 pm Happy Hour Tue–Sat 5:00 pm–6:00 pm Dinner Tue–Sat 5:00 pm–10:00 pm

  • Cuisines

    Mediterranean, Tapas / Small Plates

  • Dining style

    Casual Dining

  • Dress code

    Casual Dress

  • Parking details

    Public Lot

  • Payment options

    Discover, JCB, MasterCard, Visa

  • Executive chef

    Lamont Brown

  • Additional

    Beer, Cocktails, Full Bar, Happy Hour, Late Night, Non-Smoking, Patio/Outdoor Dining, Wine

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo