Best Restaurants for Outdoor Dining in Paia

We were excited to go to Star Noodle as they were not open yet last time we were in Maui. The waiter was so helpful in helping us decide how much of something to order and when we had enough plates. The food started arriving immediately and it was all excellent! We were totally happy with our experience and will come back next trip!

Our night started with the thoughtful valet, reminding me about my sunglasses as we were about to experience the beautiful sunset from the property. The side yard gives you great views of Kapalua Bay Beach and Moloka’i. The gentleman hosting was very thoughtful and remembered our reservation like it was his only one this evening. We were seated a side area table and treated to the wonderful sunset and sweeping views of Kapalua. The service was impeccable, with staff coming around to refill water glasses and checking on us. There was no feeling of being rushed which reminded us of dining from a time gone by. Our meals were delicious, with the Poke being created at our table. The Taro Humus was creamy and a table favorite. Our main course were equally well prepared and tasty. Overall, we found this dinner out to be the highlight of our dinner experience while on Maui. A truly spectacular dinner but an even more impressive staff. A special thank you to Miss M for taking care of us during our visit. Well done all!

D.J. was OUTSTANDING in his Customer Service ‼️So accommodating and kind. Very knowledgeable about the menu and what is offered. We will be back because of his aloha spirit and sweet attitude towards us Tutu’s❣️Also, Shea is terrific too‼️ PLEASE go back to offering the Squash Ravioli the new one is not at all flavorful and doesn’t NOT compare and the Pot Stickers are okay but not as good as the ones before. The Deviled Eggs, New Shrimp 🍤 Appetizer, Fish n Chips, Lamb, etc…are wonderful! If you could make a Day After Pork Belly Ramen as you do at your other Merriman Restaurant that would be great‼️ Mahalo Nui Loa for an enjoyable mealtime and beautiful music 🎶. Suszi🌺

We had a wonderful dinner last night. Starting with cocktails that were excellent, crab cake appetizers and salads and main dishes were all great. Their Coconut curry was so good and big portions so I took the rest home for lunch. Everyone else had either Monchpng or Ahi and were all happy with what they ordered. The new general manager dropped by to introduce herself so that was a plus. We were too full for dessert but the offerings were great.

Delicious Christmas dinner! The Mahi-mahi was light and flavorful. The GF bread was exceptional. The deserts were perfect!