Overview
Mayas Tapas & Wine is a Spanish- and Mediterranean-leaning tapas bar in Haleʻiwa on Oʻahu’s North Shore, with a dinner-first schedule and a brunch window on weekends. It reads as a sit-down place for sharing plates, cocktails, and wine rather than a quick casual stop. The official site frames it as a locally sourced, “worldly” tapas-and-wine bar and positions it as especially suited to date night or a meal with friends. (mayastapasandwine.com)
For a traveler, the main draw is that it fills a narrower lane than the area’s more casual fish-plate, shave ice, or surf-town spots: this is one of Haleʻiwa’s more polished dinner options, with a menu that mixes tapas, seafood, meat dishes, and a real drink program. Google’s current record and Tripadvisor both show it as operational, with the same address and phone number, so there is no major identity drift apparent from the evidence reviewed.
Cuisine & Specialties
The food leans Spanish and Mediterranean, but the kitchen is not locked into a single regional lane. The menu mixes small plates like patatas bravas, calamari, cauliflower ceviche, shishito peppers, bruschetta, and Mediterranean bite with more substantial dishes such as steak frites, cioppino, braised short rib, lamb tagliatelle, salmon, burgers, and brunch plates. That combination makes it more flexible than a strict tapas bar: it can work for grazing, but it can also function as a full dinner. (mayastapasandwine.com)
- Overall menu style: Spanish/Mediterranean tapas plus a broader bistro-style dinner and brunch menu. The restaurant also emphasizes local ingredients on the official site. (mayastapasandwine.com)
- Notable dishes and drinks:
- Patatas bravas with chorizo, goat cheese, honey, and smoked paprika aioli. (mayastapasandwine.com)
- Roasted bone marrow with bourbon fig jam and toast points. (mayastapasandwine.com)
- Lamb empanadas and lamb-related dishes are repeatedly praised in reviews, and the menu includes lamb tagliatelle. (tripadvisor.com)
- Cioppino and Ora King salmon for a more substantial entrée. (mayastapasandwine.com)
- House cocktails such as Sangria Roja and the classic margarita, plus a meaningful wine list. (mayastapasandwine.com)
- Weekend brunch items like lobster benedict, chicken & waffles, avocado toast, and boozy waffles. (mayastapasandwine.com)
- Price range / spend expectations: Google lists it at price level 2, while the menu shows many tapas around $7, cocktails around $14–$16, mains roughly $30–$36, and brunch dishes mostly in the mid-teens to mid-20s. In traveler terms, this suggests moderate spend for Oʻahu’s North Shore rather than budget dining. (mayastapasandwine.com)
- Dietary usefulness / limitations: The menu and Tripadvisor both support vegetarian and vegan usefulness, especially through cauliflower ceviche, shishito peppers, bruschetta, salads, and vegetable-forward brunch items. The main limitation is that this is still a meat-and-seafood-heavy menu, so strict vegans will have fewer main-course choices than omnivores. (tripadvisor.com)
Notable Features & Ambiance
This is a reservation-friendly, full-service restaurant with table service and a bar, set in Haleʻiwa rather than in a resort zone. Reviewers consistently describe it as a pleasant, social place for dinner, with a calm or “chill” setting and enough polish to feel like a destination meal on the North Shore. (tripadvisor.com)
- Service model and seating style: Full table service; reservations are accepted, and Tripadvisor notes outdoor seating, seating, alcohol service, and wheelchair access. The official Tripadvisor listing also says takeout is limited to lunch and weekend brunch. (tripadvisor.com)
- Atmosphere and decor: Traveler reviews describe it as charming, “beautiful surroundings,” and suitable for a date night or a relaxed dinner with friends. The official site explicitly markets it that way. (mayastapasandwine.com)
- Amenities or practical features: Free off-street parking is listed on Tripadvisor, and the restaurant appears to have outdoor seating and a full bar. (tripadvisor.com)
- Best fit: A dinner stop for couples, friends, or families who want a more polished North Shore meal with cocktails and shared plates. It also looks like a good choice for people who want to linger rather than eat fast. (mayastapasandwine.com)
- Weaker fit: Travelers seeking a very quick, cheap, or ultra-casual meal may find it less convenient; the menu and service model are more “sit down and stay awhile” than grab-and-go. Also, weekend brunch and dinner hours mean the restaurant is not an all-day option. (tripadvisor.com)
History & Background
Very little deep ownership history surfaced beyond the restaurant’s own framing and a newspaper mention. The most useful context is that Maya’s opened as a North Shore Marketplace restaurant in Haleʻiwa and has positioned itself around locally sourced ingredients, Spanish/Mediterranean tapas, and regional wines. Tripadvisor also describes it as chef-owned and operated. I did not find a robust founder story or relocation history in the sources reviewed. (tripadvisor.com)
Review Sentiment Snapshot
What People Love
Reviewers repeatedly praise the food’s flavor, the quality of the small plates, and the service. Specific favorites that come up more than once include lamb empanadas, brussels sprouts, burrata, lobster mac and cheese, octopus, patatas bravas, and cocktails or sangria. Several reviews also highlight attentive staff, good pacing, and a setting that feels good for couples, families, and lingering dinners. (tripadvisor.com)
Common Gripes
The downside signal is relatively mild. The main recurring limitation is structural rather than complaint-driven: because it is a tapas-style restaurant with a dinner focus, travelers who want a fast meal or a cheap lunch may find it less convenient. A few reviews mention portions, but the dominant pattern is that they are generous rather than too small. Negative feedback was not strongly recurring in the sources reviewed. (tripadvisor.com)
Practical Visitor Tips
- Hours posture: Current Google data shows dinner service Tuesday through Saturday, with Monday and Sunday closed; weekend brunch is listed separately on the menu and Tripadvisor. Plan around those limited windows. (mayastapasandwine.com)
- Reservations: Reservations appear worthwhile, especially for dinner and peak North Shore times. Tripadvisor notes that if OpenTable availability is not showing, guests are sometimes told to call after 4 p.m. for possible seating. (tripadvisor.com)
- Walk-in expectations: Possible, but not guaranteed. The restaurant’s own and Tripadvisor’s booking language suggests it can fill up, especially at dinner. (tripadvisor.com)
- Parking / location: The restaurant is at 66-250 Kamehameha Hwy D-101 in Haleʻiwa, with free off-street parking noted on Tripadvisor. (tripadvisor.com)
- Ordering tip: This is a sharing-plate place. Most travelers will likely be happiest ordering a mix of 2–3 tapas per person plus one or two larger dishes to share, rather than treating it like a single-entree restaurant. That is an inference from the menu structure and review patterns. (mayastapasandwine.com)
- Best timing: For the most comfortable experience, dinner with a reservation seems safest. Brunch is a separate weekend option if you want a daytime visit. (mayastapasandwine.com)
Verification Notes
- Official identity anchors match the candidate record: Mayas Tapas & Wine, 66-250 Kamehameha Hwy D-101, Haleiwa, HI 96712, (808) 200-2964, website mayastapasandwine.com.
- Google Places currently marks the business as OPERATIONAL and the hours align closely with the official menu/Tripadvisor schedule. (tripadvisor.com)
- No major suite-number drift or relocation issue was found; the suite number D-101 appears consistently in the reviewed sources. (tripadvisor.com)
Sources
- Google Places record for Mayas Tapas & Wine —
https://maps.google.com/?cid=8752614980901498922— retrieved 2026-04-02. Most useful for baseline identity, operational status, address, phone, hours, rating, and price level. - Official site homepage: Maya’s Tapas and Wine —
https://mayastapasandwine.com/— retrieved 2026-04-02. Most useful for the restaurant’s own description, cuisine framing, and service positioning. - Official food menu —
https://mayastapasandwine.com/haleiwa-north-shore-oahu-maya-s-tapas-and-wine-food-menu— retrieved 2026-04-02. Most useful for specific dishes, pricing, brunch timing, and the range of tapas/main items. - Official drink menu —
https://mayastapasandwine.com/haleiwa-north-shore-oahu-maya-s-tapas-and-wine-drink-menu— retrieved 2026-04-02. Most useful for cocktail style, sangria, and wine pricing. - Tripadvisor restaurant listing and reviews —
https://www.tripadvisor.com/Restaurant_Review-g60647-d14759906-Reviews-Maya_s_Tapas_Wine-Haleiwa_Oahu_Hawaii.html— retrieved 2026-04-02. Most useful for review-pattern sentiment, reservation expectations, special-diet signals, outdoor seating / parking notes, and traveler-facing practical context. - North Shore News mention of Maya’s opening context —
https://www.northshorenews.com/wp-content/uploads/2018/06/nsn-7-4-18.pdf— retrieved 2026-04-02. Most useful for the North Shore Marketplace / local-root context.
