I read the other reviews about no restroom in the restaurant, and this is true but it is right outside around the corner, a 20 second walk, so no problem. The problems with this restaurant are major. We made reservations on a Tuesday for 7:00 pm, party of 5. We had to wait 40 minutes for our table. There is... more

It looked OK from the parking lot and was much much more than just OK. This little place does it right: service, food, and atmosphere. It is a little strip mall restaurant nest to Foodland with out a bathroom, and I wouldn't be surprised if on our next visit to Maui they've moved to larger nicer location. Cuatro has my... more

My wife and I live on Maui but had never been to Cuatro before so we decided to try it on my birthday. It doesn't look like much from the outside but is very pleasant inside. Because I had seen the spicy nachos mentioned in many of the other reviews, we started with those. They looked very elegant on the... more

We picked this restaurant because of the good reviews and we were not disappointed. We went early to take advantage of the 25% discount before 6:00 pm. We shared the Spicy Tuna Nachos which was different than I expected, but quite delicious. We wanted to lick the plate but held back (good Canadians!). HB had a chicken dish which he... more

We spend a week every year on Maui & are kind-of set in our ways when we find a restaurant we like. We tend to visit that restaurant more than once in our week if we had a wonderful meal/experience. (Roy's in Kihei, was one such restaurant, but the management changed in '08 & the food went downhill, they closed... more

The service, food and atmosphere were amazing! We had a great time and will remember the experience! Definitely try the spice ahi tuna nachos! The only downfall was that they did not their own restroom... more

This is a wonderful restaurant. My husband and i went twice while we were on the island. very friendly and warm staff and phenomenal food! the prices weren't too bad either. 25% discount between 4 and 6. this restaurant is very much worth going to! the calamari was delicious, the fish was so fresh, everything was PERFECTLY cooked. Melt in... more

had the mahi mahi here for dinner. was delicious and well presented. very nice staff and environment. our bill for two came to 80 dollars with tip. may seem expensive but not for the unique tastes and this "is" maui. food is all around more expensive. more

The food and service was excellent. It lived up to all the reviews. The house salad was excellent - we wanted to split it, and they served it to us on two plates without asking. The fish is amazing. We also tried the chicken dish which was billed as spicy, and as spicy lovers from Southern California, it was excellent,... more