Restaurants near Haleiwa Beach Park

Let's just say, we'll definitely be back! We shared the Beach house trio and couple shareable sushi and absolutely devoured it! Services was great and accommodating! Helpful to make reservations, but also is worth the wait.

The view was the star, but the ambiance and food were neck and neck for second place. Cameron, our server is one of the Best servers we have ever had. This is truly saying something as we eat out a LOT. Jasmine Nicole was performing some cool renditions of popular songs in the background while we drank our Mai Tais and munched on our Kalua Pork Pineapple pizza. There was a twist to it…they used Pesto as the sauce and added some Jalapeños—Excellent beginning to the night. We then had our main course, Macadamia crusted Mahi Mahi for me and Lobster Pasta for my hubby. Everything was done extremely well. Our best night out in Waikiki.

We sat outside near the pool so that made it a moderate noise level. We watched the sun set and it was beautiful. The food was delicious. I had the mushroom pasta and my husband the mahi.

Maya’s was the perfect experience. The lanai was a great atmosphere with even better staff and food. The cocktails were amazing. Recommend to anyone looking for a local experience with A+ service.

Thank you Heather and team for making our first lunch on our vacation welcoming with great food and service. Have a super holiday and new year!