Best Restaurants for Outdoor Dining in Maalaea

It was so great being back with Star Noodle! I've been visiting them from the days up in the industrial area, to the Aloha Plate location, next door, to this location now (former Freidas spot)! The food was excellent, as always! The service is always consistently good! I love the new location! It has been transformed from the cute Mexican restaurant, to the classic Star Noodle ambiance! Always love dinning on the water during sunset, paired with Star Noodles experience made it for a perfect evening! I can't wait to go again! And again! Aloha!

Amazing farm to table food made in house. Absolutely delicious. The potstickers and lobster deviled eggs for sure for appetizer and fresh fish of the day was stunning. Maria was also fabulous in her service and attentiveness. She made great recommendations and made our experience that much better! Highly recommend

Outstanding experience. The food was delicious and well presented. The portions were plenty and the service was outstanding. The location next to the beach was awesome and seeing the sunset was special. The humas, wedge salad and chicken and ribs were fabulous. A perfect setting for a Hawaiian dinner. Long live Duke K.

Great location- beautiful views - excellent food - busy, busy! Only complaints would be 30" wait for a table AFTER confirmed reservation time. Not a great start to a Birthday celebration for my wife! Ushered to the outdoor bar for a drink while waiting for table; great views from the deck but ... why have a reservation (made 60 days ago and re-confirmed) if you're going to have to wait?? Food was delicious and while waiter was competent, we felt he was distracted by larger parties and catered to them while letting us wait. Instead of paying with a credit card, I paid cash just so we wouldn't have to wait.

Food was very good. One downside was with the fajitas. Only get 3 small tortillas and a massive amount of meat & vegetables. Each additional tortilla is $0.50… and took forever to come out. Food was cold by the time they arrived. Tbh should just get the tacos since it’s basically the same thing and you get more for your money. Doesn’t really make sense. Otherwise food was great. Margarita was great. Server came by like 4 times asking if he could take our plates away while we were still eating. Not sure what the rush was since the restaurant was half empty.