We live on the other side of the island and while we have an excellent Japanese restaurant (Takumi…read more- try the omakase) we decided to drive over to experience Nuka as it has so many fantastic reviews, and we really appreciate and enjoy Japanese cuisine. Nuka was exceptional. Authentically Japanese, the restaurant is beautifully yet serenely decorated, the staff are welcoming and well versed in the menu and flavors, and pricing is competitive for island restaurants. In fact when you know the healthy ingredients are the best available, locally grown/caught/raised and cooked to perfection it takes it up a notch. We arrived just as they opened for lunch at 11.30am and luckily managed to be seated straight away. I've read that dinner is much harder to get a table and there is a long wait so arrive accordingly ;) Parking is available in the car park next door beside the gym, free and self parking. So, what did we order?......... Grapefruit lychee spritzer - we chose the mocktail version but you can make it a cocktail too. Sooo citrusy and thirst quenching. Not sweet, zingy. Very refreshing on a hot Maui day Miso - earthy, salty, brothy, umami, steaming hot in a bowl to start off your extravaganza of a meal Shio koji cabbage - finely shredded with sesame and house milled bran and seasoning, like an elegant Japanese coleslaw, I loved it! Nasu Miso eggplant - slightly sweet because of the miso, I liked the taste but it wasn't a texture I'm used to eating, which I found a lot in Japan, eg mochi. But I can't fault the dish because of that, the miso umami was richly broiled and it was a popular dish House Nuka pickles - crunchy, fresh and sprinkled with sesame (daikon radish, carrot and cucumber), a good palate cleanser and a nice texture to complement the eggplant above. Not vinegary, just fresh Saba Nigiri - two pieces of moreish mackerel sushi, melt in the mouth with so much flavor, decent sized nigiri too Shiso Country sushi roll - on the specials list, and it was amazingly special! Ahi, habanero masago, orange masago, shaved shiso leaf, ponzu, so many flavours and textures combined into a party in the mouth, with a slight heat build as you ate it. A favourite Miso Butterfish - OMG it looked so amazing and was another popular dish, for a good reason, it is delicious. Melt in the mouth, flaky, savory cod, a nice sized serving, and the miso sauce is sooo good with the buttery fish Lilikoi ice cream - hubby only had room for one generous creamy scoop served with chocolate wafers and decorated with fresh mint. Perfect end to a delightful meal We both felt that this is definitely one of the best restaurants on island, culturally and gastronomically, pricewise and food presentation, authenticity and awareness of local produce....it all adds up to an outstanding dining experience. We will most definitely be returning even though we have to drive an hour and half to get there! "Gochisousama deshita"

We had gotten poke so many times so we decided we wanted to try one sushi meal while we were in…read moreHawaii and saw Nuka had amazing reviews. As most reviews state, Nuka had a LONG wait time and a line when we arrived even though we came fairly late that I thought most people wouldn't be out eating at that time anymore. However, once we got seated, our order was taken very quickly and the food also came out very fast! We took our server's recommendations on what to order and tried one of the specials they were offering that night, the sushi platter, and a specialty roll. I felt quantity could've been better for the price, but then again, I don't know what to expect for sushi prices in Hawaii. The quality was good though and fish tasted fresh. We enjoyed all our dishes, and I wish we would've ordered more because I didn't feel we had enough food once everything came out. I definitely can see Nuka being a local favorite though and am glad we tried it!

So wonderful, server was so knowledgeable how about the menu. Highly recommended the food was so…read moretasty. I'm glad we went. Can't wait to go again.

Gill - waiter was a beauty! Great recommendations.We tried everything - appetizers, entrees, coffee…read moreand desserts. Everything was spectacular from the food to the service to the ambiance. 10/10

The laid back vibe and delicious fish were exactly what my family and I were looking for when we…read morevisited Maui. We ordered our food and easily found a seat. The food was brought out quickly! We got several different entrees and an appetizer, but the best thing we had was the ahi steak with wasabi butter. Oh my goodness was it delicious! If you're thinking about it, just go and enjoy!

I was super eager to see the reasoning behind any non-5 Star reviews for this spot. To me, the 4…read moreStar reviews pretty much read as 5 Star reviews and for good reason. We hit up Paia right before our flight back to LAX. It's not very far from the airport and I was bummed we hadn't been told to explore this area in addition to lounging out in Lahaina. There was a line formed even before the restaurant opened but things flowed pretty quickly. While waiting to order I'd pretty much convinced myself that I was going to be disappointed because the menu felt a bit basic. But boy was I wrong. The fish burgers are just absolutely exceptional. I got the snapper and my wife got the ahi. Both pieces of fish were cooked to perfection and were well sized. The bun was top notch and the coleslaw - a dish of which I am generally not a fan - was simply exceptional. At first I thought was a bit weird that they included cheese on the sandwich but that actually worked too! Go here for a no frills, reasonably priced, delicious AF meal if your travels take you into the area. Can't wait to go back on our next trip to Maui!

Nice little breakfast spot outside of the usual tourist destinations. Mainly locals at this spot,…read moremy friend who's lived on the Island for years was my guide for the week and we wound up here the last day before the end of my trip. Casual setting both on the interior and exterior but the Benedict punched above its expected weight. Would definitely return on a future trip! Great place to cure a hangover.

Service was exceptionally slow and the wait wasnt worth it. We waited over 30 minutes for a salad,…read morefries and fish burger and there were only 4 tables seated in the restaurant. The place smells like cigarette smoke (wafting in from the outside) which is disgusting. The food is passable - fries were overly salty but the fish was good. Wish we had passed and driven into Paia for a better restaurant. Hard pass on this place - fnd something better.

Ordered from the house and the food was ready piping hot in about 10 minutes. The restaurant was…read moreclean and orderly, service was fast and friendly. We ordered the chicken katsu, hamburger steak, mochiko chicken and egg rolls. The portions of food was very healthy, definitely enough for 2 meals! The prices here are wonderful.. definitely worth the money! We will be putting this in our rotation of places to eat!

I have to say that this kings location has improved the food since opening. I have been eating here…read moresince it was Lynn's kitchen and even before that. So I remember when kings first opened up the food was ok but it did need improvement. Fast forward to now 2025 and the food quality has gotten better from the cheeseburger combo which is one of the best deals and its tasty to other dishes like the honey walnut shrimp and BBQ chicken combo that I ordered the other day. The honey walnut shrimp was just as good if not better than some of the pricier restaurants downtown, and the BBQ chicken was also delicious. You have a lot of options when you go to kings. One thing I find hilarious is that they are Chinese BBQ but one of the best items on the menu is the cheeseburger combo which comes with fries and a drink.for about$12. That's one of the best deals on Maui especially now that the quality has improved.the service is always fast. They have tried to fix up the interior by adding several screens that have the menu on them but I feel like it was just more confusing for some people because the menu is is all over the room so if your not used to it then it's kinda confusing? I feel like the one menu screen would be enough and use the other screens for entertainment or sports. It's also nice that I don't half to drive all the way upcountry? Since I live fairly close to Haiku Center.

They were having a 20% off kamaaina day so we decided to take advantage of the offer. The…read morerestaurant used to be a plantation store so the decor inside is a reminder of that. The items displayed on the shelves are for sale. The service here is stellar! We started with Passion Berry Iced Tea and Crab Pizza. The Crab Pizza has a creamy crab topping on a homemade crust. It reminds me of crab dip with pita bread- so yummy! The iced tea is fruity, really refreshing, and includes refills. For dinner we ordered the Prime Rib special and Korean BBQ Braised Short Rib. Both were served with garlic mashed potatoes and veggies. The Prime Rib was 14oz and cooked perfectly. The Short Rib was fork tender and well seasoned. I hope they offer Kamaaina deals more often!

WOW What a lovely meal!! Matt was an amazing server and…read moretook great care of my daughter and I. I'm not sure how I have missed this amazing restaurant for so many years? Do yourself a big favor and get your butt to Hali'imaile General Store Chef Rheyden Lagazo makes amazing things happen from the bounty of the island and ocean. Mahalo Nui Loa for a great dining experience!! I am looking forward to Easter brunch with you all.

There was a bit of confusion with our reservation but the owner came over and apologized and…read moreexplained what had happened. Our server Brooklyn was awesome and gave us the perfect amount of attention. Our food was fabulous- best croutons ever in our Caesar salad. Loved the ahi bites Fish special rivals Mama's Smash burger excellent Every bite was delicious A lot of thought was put into every detail from the tables to the plates and the restrooms. Yes I'm gushing over this place.

For our wedding anniversary dinner we chose to eat here because I had enjoyed it with friends a…read morecouple of times before. The evening started out very well. We arrived a little early for our reservation at a table in the back room, but were seated immediately and our server, Rocco, greeted us pretty quickly to take our orders. He was polite and attentive all through the appetizers and main course. We ordered the ceviche and mochiko ahi bites to start and Bangers and mash (substitute rice) and Kalo burger with regular fries for entrees. We opted for non-alcoholic drinks since I was recently diagnosed with breast cancer and my husband can't drink. Everything was made to perfection and we were very pleased. Then we ordered dessert and the experience changed. We decided on the yuzu cheesecake and the chocolate torte with a scoop of ice cream. Then we waited and waited and waited. After about 1/2 hour of watching our server go from table to table, we flagged down the hostess and let her know our situation and asked for the desserts to go and the check. About 5 minutes later, Rocco shows up with our desserts on plates, without the check or an acknowledgement of the time we waited. It was such an unfortunate way to end an otherwise lovely evening together. At the very least, we could have gotten an apology. At the best, comping the desserts would have left a better taste in our mouths. We may or may not return next year for our anniversary celebration.

Nice vibes just wouldn't get the kalua pork from here it just tastes like pulled pork with too much…read moresalt

Nice outdoor resturant. Nice option on the menu. Great Breakfast! Great service…read more We ordered the eggs Benedict We liked the 2 small pancakes and great fruit

Best Ever combination of personal service and Michelin star quality food…read more Paulina and Jeremy have absolutely perfected a record shattering multi-course menu full of tastes with deep, rich flavors and picturesque presentations. Combine this with a very impressive, but not insanely stupid priced wine list, the experience will dazzle even the most selective and discerning clientele. Add to this delectable menu, immerse yourself in a cozy ambiance. Then, sit back and enjoy an impressive owner-lead, deeply personal experience and you have created just the opening statements for nyloS. If you want to be treated to the experience of a lifetime - don't waste your time. Book nyloS and plan for the absolute best event Maui has to offer! Scott and Mari Senden

What a wonderful evening !!!! If you are looking for Fine Dining in Maui or the World, look no…read morefurther than nyloS. Jeremy and Paulina have created a unique and delicious dining experience in the small town of Pā'ia. The set menu for the evening was outstanding, flavors were amazing, presentation and description were totally on point. The personal touch that they have created was perfect for our evening, they did everything with smooth precision and passion. The only bump in the evening was an unexpected power outage, but Jeremy and Paulina didn't miss a beat in giving us an unforgettable experience. In conclusion, when in Maui, nyloS is a definite experience you do not miss. Enjoy!!!!