Best Hawaii Regional Cuisine Restaurants in Kahului

Great cocktails, food, and dessert. Had a lovely meal and would definitely come back. If you dine here, leave some room for the coconut cream pie!

My family of five adults and a one year-old granddaughter enjoyed our second meal at Leilani‘s on the beach during our one week vacation on Maui. The ambience was superb as it was a nice evening with a beautiful sunset. Our server was Derek, and he was wonderful. He was attentive, friendly, and helpful. All our requests were taken care of by Derek. The food was superb again as usual. We enjoyed the calamari and Korean pork ribs as starters, and the pork ribs are very flavorful! They had a children’s menu for our one year-old, and she devoured most of the chicken and green beans. Two of us enjoyed the superb sesame crusted tuna with a tasty shiitake soy butter. One daughter enjoyed the shrimp pasta, and the other enjoyed the Alaskan King crab legs. Even though the crab legs were expensive, there was a large amount of meat within the large crab legs, and the crab meat was so tender and succulent. It was worth the price! My wife enjoyed the ribs and chicken plate. The proportions of food was generous and the timing of service between the appetizers and entrées was spot on. It was a lovely evening with a great meal and wonderful service at Leilani‘s on the beach. We look forward to our next trip to Maui so we can have dinner at Leilani‘s on the beach.

Fabulously delicious dinner! Our server recommended the opaka paka special. Both my husband and I ordered it and we both fell in love with the dish. The flavors and textures were amazing. We usually have relaxed dinner conversation but we were so mesmerized by the dish that we could only eat.

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.

We had such a nice anniversary dinner last night! We live on Maui and this was a spot yet to try! Our table was beautiful, full ocean view reflecting off the pond surrounding the restaurant. We loved our little loveseat table, and the food was excellent. We loved the crab cake, the venison lumpia, the ube rolls with lilikoi butter in particular and the banana crème and malasada dessert is a must try too! And we really appreciated the Kamaaina discount. Our server was very attentive too! We will be back.