We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Special Diets
Vegan Options, Gluten Free Options, Vegetarian Friendly
Dinner, After-hours
American, Seafood, Hawaiian
Reservations, Seating, Parking Available, Wheelchair Accessible, Accepts Credit Cards, Table Service, BYOB
Reviews (1,021)
Filter reviews
981 results
Traveller rating
Traveller type
Time of year
More languages
Traveller rating
Show reviews that mention
All reviews spicy tuna nachos ribeye mahi mahi pork corkage fee bring your own wine strip mall small restaurant grocery store fabulous food parking lot maui nuts vacation
Selected filters
Updating list...
Reviewed 2 days ago

This is our favorite place to eat on Maui! We look forward to at least two dinners here every January. It is small, reservations are essential, and you bring your own wine. The food is exceptional. Service is personal and personable. Don’t miss it if...you have the chance. Thanks, Aaron, for a great evening. AgainMore

Date of visit: January 2022
Reviewed 1 week ago via mobile

We got take out and we were super happy with the food. Amazing angel hair pasta with Chicken and mushrooms. Asian shrimp sir fry was also very good.

Date of visit: January 2022
Reviewed 2 weeks ago via mobile

We were very excited to go to this restaurant. We have been on Maui for 3 weeks—-ate at all the hot spots, but have been super Covid conscious and opted for airy (Mama’s by the window) or take out. We are foodies who do their...research. Our hosts highly recommended Cuatro. We were a bit nervous about eating in an indoor small space. We decided to go for it! as there was only one other table with people. My husband had a glitch with his QR code on his phone. He showed his vaccination card—-with booster—-but I think this somehow set a strange tone. I really don’t understand what happened. The guy who sat us then completely ignored us. He sat others and cheerfully took their orders. We sat there completely unattended for about 30 minutes. My husband flagged the server down and he said we were not his table. !? This place has 6 tables. Another waiter appeared and tried to make amends saying he didn’t realize he was our server. We ordered, and ironically, the other server is the one who brought both of our courses. No eye contact. Totally weird. The food was good. I’d give it an 8. Would we go back? No way! There is no ambiance and when service misses so badly, I say get takeout. Sad, plus it kinda ruined our night.More

Date of visit: January 2022
Reviewed 28 November 2021

This place has great food in a strange setting. It has 6 indoor tables in the corner of a rather dumpy strip mall. The interior is nice and inviting. The don't serve alcohol, but will allow BYOB with a 10 dollar corkage fee. There is...a grocery store in the same parking lot that sells wine and beer. We initially sat outside...where alcohol is not allowed....because it is essentially a table in the parking lot. The bathrooms are around the bend, down the hall, unmarked, and are the bathrooms for the strip mall. Reservations are absolutely needed. The service was excellent, and we eventually moved to an open table inside. The appetizer steak was perfectly cooked and seasoned. The main course fish was the best thing I ate on Maui. I can't wait to go back!More

Date of visit: November 2021
Reviewed 31 October 2021 via mobile

A previous reviewer said “assume this will be your best meal on Maui,” and that was absolutely correct. Everyone serves Mahi, but Cuatro’s preparation was exquisite. I am a fast eater and I slowed way down to make every bite last. No ambience in the...restaurant, but don’t miss the food!More

Date of visit: October 2021
Reviewed 19 July 2021 via mobile

The 3 course dinner special was sooo good The butter sauce was out of the world good but he wouldn’t give me the recipe! Ha Don’t miss this place Small restaurant Need reservations

Date of visit: July 2021
Reviewed 13 June 2021 via mobile

Outstanding food and service! Reservations are a must, they only have 6 tables inside and a small one outside. Food was among the best we have had on Maui and the two waiters were great!

Date of visit: June 2021
Reviewed 21 May 2021

very small place but the food is high class. the menu offers the customer enough of a selection that you will not be disappointed. you can assume it will be your best meal on your vacation

Date of visit: May 2021
Reviewed 30 March 2021

You definitely need reservations for this place. Hubby liked the swordfish. My pork was good- though quite tough- it took a steak knife and a fair bit of pressure to get through it. Loved the cilantro dressing on the salad. 4 stars for ambience. We...were seated outside- which is just outside the front door in the parking lot.More

Date of visit: March 2021
Reviewed 30 March 2021

This was my second trip to this restaurant and I enjoyed it even more than the first. The classic fish is terrific and the steak appetizer was absolutely delicious. Everyone went nuts for it!

Date of visit: February 2021
View more reviews
Best nearby
Best nearby hotelsSee all
Maui Coast Hotel
2,320 reviews
1.23 km away
Days Inn by Wyndham Maui Oceanfront
1,654 reviews
3.33 km away
Hilton Grand Vacations Club Maui Bay Villas
4 reviews
3.83 km away
Kohea Kai Maui
184 reviews
4.02 km away
Best nearby restaurantsSee all
South Maui Fish Company
641 reviews
.22 km away
Paia Fish Market Southside
1,122 reviews
.18 km away
Stewz Burgers
393 reviews
.11 km away
Best nearby attractionsSee all
Kihei Kalama Village
55 reviews
.19 km away
No Ka Oi nails & Spa
10 reviews
.06 km away
The Snorkel Store
165 reviews
.08 km away
Kahale's Maui's Local Dive Bar
14 reviews
.14 km away
Questions & Answers
Ask a question
4 December 2019|
AnswerShow all 4 answers
Response from marienat | Reviewed this property |
Too expensive anyway. Better options for vegetarian meals elsewhere.
31 July 2019|
AnswerShow all 7 answers
Response from nanawatts | Reviewed this property |
I’m not sure if they cater but the restaurant itself is pretty small. Probably not large enough for that number of people.
Dale M
17 January 2017|
AnswerShow all 9 answers
Response from Dillons1231 | Reviewed this property |
There is a grocery store next door. Pick up wine there and bring to dinner
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Cuatro Restaurant

Cuatro Restaurant is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 5
  • Service: 4.5
  • Value: 4.5
  • Atmosphere: 4