The Hideaway by Aloha Prime

Omg the seared Ahi!!! The quality of the fish is phenomenal. It comes in this tangy onion…read morevinaigrette that is just perfect as a dip for the refreshing jalapeño mashed potatoes. It's so good I'll be dreaming about it. The Mac crusted mahi was very bland. Pretty much no flavor. Fish was fresh. Rice had no flavor. Wouldn't get again Drinks here are always on point! The passionfruit foam is incredible! I love that our server knew the good dishes and was able to give reliable recommendations!

This was the only place that I repeatedly visited during a 2 week vacation that wasn't a food…read moretruck. Gorgeous restaurant, very friendly and efficient service (highly recommend making a reservation during popular mealtimes), very well made and clean locally sourced ingredients for their menu items. They are one of the few places open a bit later and with all day service that is not in a hotel. Plenty of parking and an elevator for ease of access. They also offer live music and happy hour. They made my favorite salad of my trip... it was a very simple green salad made with local sweet onions and greens that was a must order with every meal. The deviled eggs with lobster was another favorite. The fish and chips, tuna melt, burger, and mahi sandwich were all good. I would pass on the happy hour pizza and fried dumplings - both were more dough than topping or filling.

Bar

Kale salad

See all

Grilled Wings and Truffle fries with Parmesan.

Paia Fish Market Southside

4.4(2.2k reviews)

3.3 mi

This is probably my favorite place to eat. Period…read more I've had the fish tacos and the fish burger, both with the mahi mahi blackened. Both really good. The fish is always fresh, and you can taste it. Only heads up: they don't have sriracha. If you're a sriracha person like me, bring your own. I typically do, and it's worth it. If you're in Kihei, don't overthink it. Go to Paia Fish Market, get the blackened mahi mahi, and enjoy it. Appreciate this place.

Paia Fish Market is a casual seafood restaurant with locations across Oahu and Maui. This location…read morein Kihei opened in 2015, but the original location opened in Paia in 1989. Their main selling point is the fresh fish and the different ways they're prepared. You can choose between different fish options from ahi to mahi mahi to snapper. You can also choose the cooking preparation such as charbroiled, sautéed, cajun, or blackened. Then you can choose your sides. They give you a number and you find a table to sit. We got the ahi sautéed with cajun rice ($28), the mahi mahi blackened with french fries ($27), and the clam chowder ($7). I liked the sautéed flavors with the butter and garlic. I loved the flavor of the blackened char flavor, and we loved that the fries were thin. The clam chowder was standard. One of the surprising stars of our meal was their house magic sauce. It was one of the condiments table-side and we found that it was so good with everything. We drenched it in the fish and even dipped it in the fries. I thought the flavor of the blackened mahi mahi was better, but the magic sauce went better with the sautéed ahi.

Kitchen

Blackened Mahi Mahi fish plate with Cajun rice and coleslaw

See all

Fresh Ahi Blackened cajun Style on Iron Skillet

Oao - Wailea Firecracker (left) and King Dragon (right)

Oao

4.6(463 reviews)

0.0 mi

Locally owned & operated

Family-owned & operated

My all-time favorite restaurant!! I've lived in LA and have been to Japan a few times, so I've…read moredefinitely been spoiled when it comes to sushi, but nothing compares to Oao. Every time I'm in Maui, this is a MUST. We did the omakase experience for my birthday dinner and it was incredible. 100% worth the price. Every piece of fish was so fresh and literally melted in your mouth. Even the cooked dishes like the miso black cod and A5 Wagyu were amazing. We sat at the sushi bar this time and loved it! The sushi chef was so sweet, the waiters hv the best personalities, and the food comes out surprisingly fast. If it's your first time, get a Mai Tai! All of the nigiri is incredible, but my favorites are the otoro, hamachi with chili oil, and salmon. SAVE ROOM FOR DESSERT. The matcha panna cotta is sooo good and 'not too sweet' lol, which is probably the best compliment an Asian person can give a dessert The ube dessert is amazing too. I recommend Oao to everyone who visits Maui and it never disappoints!

We come to Maui often, so we've had the chance to eat at a lot of the island's restaurants over the…read moreyears. We have a pretty good feel for what's out there, and this place truly stands out. From the moment we walked in, Dwayne made us feel like family. His hospitality was genuine, attentive, and really elevated the entire experience. The food was incredible. Every dish was fresh, beautifully prepared, and packed with flavor. As crazy as it may sound, I honestly think the sushi here is better than Nobu. That's a bold statement, but this place earned it. And the chicken wings... wow. I don't know what they're do back there, but they are absolutely addictive. I could legitimately eat four dozen of them. Crispy, flavorful, and some of the best wings I've ever had--at a sushi restaurant, no less. The atmosphere was warm, welcoming, and exactly what you hope to find while on vacation. We only wish we had a restaurant like this back home in Las Vegas. This has officially become a must-visit every time we're in Maui. We can't wait to come back on our next vacation.

Mixed nigiri

JR's amazing sushi platter creation!

See all

Salmon & Hamachi Nigiri, Salmon Avo Roll, and the Hamachi Carpaccio

Aurum Maui

4.5(122 reviews)

0.6 mi

As a celiac, this restaurant was one of my favorites all trip! Our server Shelby was amazing. She…read morewas so knowledgeable of GF foods, dedicated fryer, I got the GF fried chicken, burger w/ GF bun, and fries are GF! My partner got the meatballs, said they were so good! The Moscow mule on the happy hour menu was amazing as well. Highly recommend! Ask for Shelby!

This place has everything, amazing food/outstanding drinks/and a one of a kind atmosphere. The…read moreservice is 5 star all the way. I highly recommend anyone living on or visiting maui should definitely stop in and experience it for yourself.

SMOKED HAWAIIAN FISH DIP

See all

Signature cocktail

Nalu's South Shore Grill

4.5(3.4k reviews)

4.5 mi

We visited Maui, looked up places to eat where the locals go. So glad we found this place! Great…read morepresentation on the plates even better tasting food. So delicious.. the ambiance/ vibe was cool. We recieved Great hospitality from everyone wokring there and Cheyenne was amazing!! Thank you for the great food and service. Can't wait to go back. We had the classic loco moco and prime time toast.

Wow! Such an amazing breakfast spot! Probably great for other meals, but we were there for…read morebreakfast today and I'm happy we ended out trip in Maui on a high note. Patio table was in the shade, line moved fast, excellent service, and quick delivery of our food. I got the Bodacious Bagel & Lox. Outstanding! When I ordered the cashier did tell me that the egg on the menu was a mis-print. Glad she let me know up front, but wondering why it's still described that way on the website. I also ordered a mimosa with cranberry juice. I was told to give the bartender a couple minutes to make it and then where to pick it up. Stood there for a few minutes with no bartender insight but a glass of sparkling wine on the bar. When she finally arrived she said there was no juice type listed on the receipt. The bagel and arugula salad that came with it were amazing! Hubby got scrambled eggs and their furiaki potatoes. Great seasoning, he thought they were a little heavy on the garlic. Very friendly staff and for an open-air restaurant seemed clean, even with the chickens coming and going. We also didn't like that we were expected to add a tip when ordering. Maybe a Hawaii thing, but I tip on service, so being expected to tip when placing an order automatically makes me tip lower since I don't know what to expect. But left cash after. Don't know who picked it up or if it was pooled.

Live music

Poke Bowl with Mai Tai & Island Style Ribs with Classic Margarita on 8.22.2024

See all

Acai Bowl

Maui Fish'n Chips

4.5(1.2k reviews)

2.4 mi

Hands down the best food I had on the island…read more The owner greeted us, and was super kind! He helped us pick what to order -- which was phenomenal, and lets us make some substitutions since we didn't eat one part of the special offered. We got the fried cod special which came with slaw, potato/Mac salad, a drink and then we ordered a side of volcano fries. First, the cook on the cod was great. Super flaky and flavorful! The slaw and Mac salad were what I was expecting from Hawaii, truly delicious and we honestly could eat just bowls of those! The volcano fries were also good with the sauce they came with. The patio outside was great for family seating, and even better, they had an array of kids toys in side to keep my toddler busy. Wish we had more time to go back tbh. All other local food that we tried didn't compare.

Maui Fish'n Chips hit the spot and was definitely worth the visit…read more Maui Fish'n Chips is tucked in the corner of a small plaza in Kihei, as most places seem to be. This place has a decent amount of covered seating outside, but no seating inside. The menu is simple, and you order inside. We ordered the Cod Fish with rice, Coconut shrimp, deep fried zucchini, and a side of potato mac salad. The fish and chips were easily the best thing we ate. The fish had outstanding flavor and were battered and fried perfectly. If we only ordered the fish and chips, this place would get an easy 5 stars, no questions asked. Unfortunately, the rest of the food we ate was meh. The coconut shrimp were large and had good coconut flavor, but were overcooked and a little burnt, which altered the overall flavor. But I am guessing if it wasn't burnt, it would have great. I typically love deep fried zucchini, so I was excited to try it here. If didn't meet expectations though (sad face). The zucchini slices were cut very thin, and when deep-fried, I felt like I tasted more of the fried breading than I did the actual zucchini. My wife is a big macaroni and potato salad person, and she was not impressed. She said it had too much mayo and not enough substance.... I was pleased with the service and staff! Everyone that worked there was really nice and helpful. I also appreciate all the seating outside. I also thought it was cool they had a lot of board games for kids to use while we waited for our food. Very unique and solid addition! This place gets a solid 4 stars. If they made little tweaks to the rest of their side dishes, this place could easily be one of the better places to eat in Maui.

Outside seating fronting the restaurant

Combo plate with ono fish, coconut shrimp, macaroni and rice

See all

Combo with mahi and shrimp, with fries

Koast

4.5(252 reviews)

0.4 mi

We had the best experience during our stay in Hawaii. The food was amazing, the service very…read morefriendly and to watch the sumset was just perfect.

First time at Koast and it did not disappoint. The welcoming open air entrance and breezy…read morerestaurant was full and lively when we arrived. Sat outside along the patio which was a perfect setting for our family gathering. All the food was spectacular. Started with seared tuna and tuna tartare, had two of their fantastic roasted red pepper breaded prawns, the beef rigatoni for the table and I enjoyed the surf n turf. Drinks were great and came out quickly. Service from start to finish was perfect as they were constantly checking on us and assisting with recommendations throughout the meal. Dessert was great and particularly liked their beignets and their key lime pie twist. Can't wait to go back and try more food

Inside

Whole fried kanapachi with some fish sauce accoutrement.

See all

The pineapple - absolutely recommend. Italian meringue, pineapple semifreddo, and burnt pineapple in a carmel sauce.

Maui Lobster King

4.4(57 reviews)

4.5 mi

Great casual spot for boiling seafood style! We ordered 2 combos in the garlic sauce so we were…read moreable to order all of the seafood options as there were 6: clams, crawfish, crab, prawns, clams, and mussels. We also tried the salt and pepper lobster and garlic noodle lobster. Great dinner after a day at the beach! The kids ordered the chicken katsu (great dipping sauce that it came with!) and some spam musubi -- can't go wrong with these options. Staff were accommodating. Free parking in the complex. I'd come back here next time we're back in Maui!

In Maui for a little mini honeymoon / friends' wedding, which apparently means my main…read moreresponsibility is eating everything in sight. My wife has a bridal party to attend and I was left to fend for myself. Maui Lobster King was a solid stop. The garlic shrimp absolutely hit the spot. Garlicky, buttery, messy in the best possible way, definitely not first-date food unless you're trying to find out how committed they really are. The salt and pepper lobster was really good too. Plenty of flavor, cooked well, and exactly the kind of thing you should be eating when you're in Hawaii and pretending calories don't exist on vacation. Service was surprisingly fast, especially since we came in ready to settle in for a while. The restaurant itself was quiet, clean, and pretty relaxed. Nothing overly fancy or trying too hard, just good food without a whole production. Overall, a solid 4 stars. Good food, quick service, and I left full and smelling faintly of garlic. That's a successful vacation meal in my book.

Whole Boiled Lobster

See all

Grill salmon

Kitoko Maui

4.6(319 reviews)

3.1 mi

The food was very good. I had 1/4 chicken and my wife had panko crusted mahi in green curry sauce…read more The veggies are great -bok Choi, carrots , broccolini.You sit outside in a very pretty garden setting. Desserts are great. Lillikoi coconut tart and chocolate crusted banana bread. Prices are reasonable. A great place for dinner. The staff is very accommodating. The bakery next door has pizza , breads and the desserts.

One of the best food trucks on Maui !…read more Beautiful setting in the gardens, excellent and welcoming service, and the best food not served in a restaurant I've ever eaten! I really wanted to try Maui venison and was so happy to see it on the menu. I was ecstatic to taste it and the entire plate was a beautiful masterpiece of culinary art! The grilled Kauai shrimp were equally spectacular and worthy of celebration! I love that they use Hawaiian produce, meat, and seafood, but even more importantly, they are skilled experts who create wonderful melodic flavors with their local ingredients! I also got a delicious refreshing smoothie but drank it all before taking a picture.

Lilikoi short cake

See all

The cool ambiance

Coconuts Fish Cafe

4.4(5.6k reviews)

4.5 mi

They are soo nice! Amazing fish tacos, and Geoff was nice too and so was syd and Ramaread more

This was hands down the BEST food we've had on the island!…read more We went to Paia and stood on the long line, and while the food was good, it honestly didn't compare to this place. The fish here was absolutely phenomenal! We had the macadamia nut mahi-mahi and the blackened mahi-mahi, and the kids had the fish tacos. Everything tasted SO fresh, juicy, flavorful, and just out of this world. The staff was also amazing, and the whole vibe is so chill and relaxing. We seriously can't wait to come back. This place is a MUST!

Indoor dining

Fish 'n' chips

See all

Fish tacos

The Hideaway by Aloha Prime - hawaiian - Updated October 2026

Browse Nearby

BEST of Kihei, Hawaii Restaurants near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Parking near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Coffee near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Things to Do near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Desserts near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Poke near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Breakfast near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Spam Musubi near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Luau near The Hideaway by Aloha Prime

BEST of Kihei, Hawaii Beach near The Hideaway by Aloha Prime

Best of Kihei

Things to do in Kihei

Browse Brands

Brands by name

Browse Articles

Articles by date

People who viewed The Hideaway by Aloha Prime also viewed

Hali'imaile General Store

4.2

(1.5k reviews)

My girlfriend and I have been here a handful of times and it never disappoints…read more It is pretty pricey, but welcome to Maui. They are of the same company as Gather down in Wailea, and the menu reflects that. It is a high-end ingredient and creation experience. So far, we have had the curry, Mac nut mahi, fried chicken sandwich, fried noodle dish, and wonton appetizer...everything has been top-notch. We did try the crab pizza which seemed like an aberration to everything else. Definitely do not order that. Cocktails were pretty great too. Service is solid. If I had to nitpick, you are paying high dollars but the ambience is not quite the same as a four-star hotel or Gather. I mean, it is a general store...so there is a slight value to price mismatch. The setting and ambience is very inexpensive, but everything else is expensive, but the dishes deliver. All in all, this is a place that deserves repeat visits. Each time we try something different, it is fantastic. Next time, I can't wait to try the lobster cream pasta. Just like Gather, the menu is not huge. Once you go a few times, you have the gist of what it's about. If you're a foodie, you're looking to move onto other experiences versus to keep going to the same place.

Food, vibe, art, love the old building, service is Aloha!!…read moreWorth the trip Upcountry. ***************************************(******

Kō

4.2

(899 reviews)

Ko is a great place to celebrate a special occasion. The service is always stellar and the open air…read moreresort atmosphere makes it special. We came to try the Taste of Kealani prixe fix September special. Choice of appetizer, main and dessert for only $49! We got the chicken skewers, braised short ribs, and shared both the chocolate torte and malasadas. Everything was so good! I hope they have more of these specials!

Had an amazing dinner at Kō Restaurant last night and will absolutely be back. This is such a great…read morespot for a date night--the atmosphere, food, and service were all excellent. We had the ahi on the rock, honey lavender shrimp, and seafood laulau. Everything was delicious, and I loved that the honey lavender shrimp can be ordered either as an appetizer or an entrée. One of the cutest touches was the little shot of sugar cane juice that tied into the restaurant's name and story. I also really appreciated hearing from the staff about the cultural and historical considerations surrounding Hawaiʻi's plantation era. It added another layer to the experience beyond just having a great meal. Our server, Cass, made the evening even better. Cass was attentive, friendly, helpful, and made sure we had everything we needed without ever making us feel rushed. Overall, an extremely positive experience from beginning to end. Great food, thoughtful storytelling, wonderful service, and a perfect date-night setting. We'll definitely be back!

Coconut's Fish Cafe - Kamaole

4.3

(1.3k reviews)

Nice family friendly atmosphere with surfing vibes! Delicious food and a high variety to choose…read morefrom the menu.

Came here for my birthday this August and it was the best meal I had in Maui by far! My girls had…read moreCoconut shrimp, I had the macadamia nut crusted mahi and Mac salad. I was shocked to know it's served with potatoes in Maui - in CA it doesn't have potato in it but it was still yummy! YOU CAN BYOB

Seascape at Maui Ocean Center

4.2

(651 reviews)

Been on the islands now for a week now; struggled to find good food until today! Wagyu ramen bowl…read morewas to die for!!

When we come to Maui we always make an effort to come to Seascape! The service, atmosphere, food…read moreand drinks are top notch!! Definitely need to put this in your list especially since they have a special on Mai Tais that are one of the best on the islands! The decor on the walls are available for purchase and the artwork is amazing!

Hana Ranch Restaurant

3.4

(677 reviews)

Call restaurant directly for reservations. Do not try to use Tom…read more 808-270-5280 We are looking forward to going there in two days and I will write a full review then.

Walked in on Thursday night and couldn't sit outside due to lack of reservations! Anyway, inside…read morewas comfortable and service quick and friendly. Drinks and food were also good. Salads fresh, chicken and fish were flavorful and not overcooked, pasta sauce rich and creamy. Prices, though, are very steep. I get that the place is remote, but $19 for a Ceasar salad with no protein? $25 for a hamburger? This is a nice place, but we're not talking about hand ground Wagyu or Michelin stars. Pretty close to unreasonable.

Humble Market Kitchin

3.9

(895 reviews)

We were pleasantly surprised by our experience at Humble Market. The staff seated us quickly, and…read moreour server, Trinka, was attentive, friendly, and made us feel welcome. We were able to get a table on the patio overlooking the resort, which offered a great view. We chose the breakfast buffet, and there were plenty of options for everyone. The made‑to‑order omelets were excellent--we ordered ours with everything (veggies and meat), and it was perfect. The avocado toast bar was another highlight, and the selection of fresh fruit was impressive. A couple of notes: alcohol isn't served until after 8 a.m., and if you sit on the outdoor patio, be prepared for very active birds--they're constantly swooping around. The view is beautiful, though, so it's still worth it.

After a wonderful stay at the Wailea Beach Resort, this was unfortunately the one major…read moredisappointment of our trip. Humble Market Kitchen feels like a restaurant that knows it has a captive audience and has stopped trying very hard. The food was uninspired, generic, and significantly overpriced for what was delivered. Nothing was particularly bad, but almost nothing was memorable either. Breakfast was especially underwhelming. Skip the buffet. The eggs were watery and soupy, and the "Hawaiian sausage" turned out to be little more than sliced hot dogs. For a resort of this caliber in a destination known for incredible food, it felt surprisingly low effort. Service was probably the strongest part of the experience, but even that was average at best. I'd call it a 6 out of 10. Friendly enough, but not the level of hospitality you'd expect given the prices and setting. The disconnect is especially noticeable because the Wailea Beach Resort itself is fantastic. We genuinely loved our stay and would absolutely return to the property. That's what makes the restaurant so disappointing. It feels like a business operating inside a great resort rather than an extension of the resort experience. If you're staying at the Wailea Beach Resort, do yourself a favor and explore the many excellent dining options around Wailea instead. Maui has too many great restaurants to spend your vacation settling for this one.

Maui Teriyaki

4.4

(315 reviews)

Grilled mahi with tar tar and add some siracha was SO YUMMY. Would come back every day if I could,…read moresad we found it on our last day. The grilled teriyaki is so yummy- sweet but obviously expected. Even the chicken nuggets and fries were yummy , feels homemade and taste delicious. Everything was amazing and service was great- the workers were so kind and attentive. Definitely worth a visit!

Same thoughts about dressing/salad, but man this is such good teriyaki. I wanted to come back to…read moretry their fried teriyaki version but alas it didn't work out this trip. Fast, friendly service that is a must stop whenever we stay in Kihei.

NICKS FISHMARKET

4.0

(901 reviews)

This was the last night of a recent mother-daughter trip on Maui, and it was hands down our best…read morebar and food experience on the island. We made reservations and sat at the bar and were taken care of by Eric and Jason. They were very busy, but they still made us feel special and taken care of. They had many recommendations and we chose the Kalua Pig Pot Stickers and the crab cakes, and both were outstanding. We loved them! Wine selection is outstanding and they make amazing drinks too! The view is incredible, the atmosphere is special, and the whole experience felt like the perfect close to our trip. We will be back and highly recommend sitting at the bar and asking for Eric and Jason. They made it unforgettable!

08.29.2026 @6pm Made reservation for a table of 4…read more My daughter birthday choice as we were in the resort and just want stay within. Of course everything will be overpriced for a fine dining inside the Fairmount resort. Services is good and friendly. Main unsatisfaction was the ordered of the half dozen raw oysters, very disappointed with the quality. When they arrived, the oyster meat was extremely thin, watery, and lacked any plumpness or rich flavor. They seemed to be post-spawn or poorly harvested. While they did not smell bad, they were not enjoyable to eat at all for the price. The price tag is more for the presentation rather than the quality.

Maui Fish'n Chips

4.5

(1.2k reviews)

Hands down the best food I had on the island…read more The owner greeted us, and was super kind! He helped us pick what to order -- which was phenomenal, and lets us make some substitutions since we didn't eat one part of the special offered. We got the fried cod special which came with slaw, potato/Mac salad, a drink and then we ordered a side of volcano fries. First, the cook on the cod was great. Super flaky and flavorful! The slaw and Mac salad were what I was expecting from Hawaii, truly delicious and we honestly could eat just bowls of those! The volcano fries were also good with the sauce they came with. The patio outside was great for family seating, and even better, they had an array of kids toys in side to keep my toddler busy. Wish we had more time to go back tbh. All other local food that we tried didn't compare.

Maui Fish'n Chips hit the spot and was definitely worth the visit…read more Maui Fish'n Chips is tucked in the corner of a small plaza in Kihei, as most places seem to be. This place has a decent amount of covered seating outside, but no seating inside. The menu is simple, and you order inside. We ordered the Cod Fish with rice, Coconut shrimp, deep fried zucchini, and a side of potato mac salad. The fish and chips were easily the best thing we ate. The fish had outstanding flavor and were battered and fried perfectly. If we only ordered the fish and chips, this place would get an easy 5 stars, no questions asked. Unfortunately, the rest of the food we ate was meh. The coconut shrimp were large and had good coconut flavor, but were overcooked and a little burnt, which altered the overall flavor. But I am guessing if it wasn't burnt, it would have great. I typically love deep fried zucchini, so I was excited to try it here. If didn't meet expectations though (sad face). The zucchini slices were cut very thin, and when deep-fried, I felt like I tasted more of the fried breading than I did the actual zucchini. My wife is a big macaroni and potato salad person, and she was not impressed. She said it had too much mayo and not enough substance.... I was pleased with the service and staff! Everyone that worked there was really nice and helpful. I also appreciate all the seating outside. I also thought it was cool they had a lot of board games for kids to use while we waited for our food. Very unique and solid addition! This place gets a solid 4 stars. If they made little tweaks to the rest of their side dishes, this place could easily be one of the better places to eat in Maui.

Three's Bar & Grill

3.9

(2.8k reviews)