Restaurants near Aina Malia on Waialea Bay

Above and beyond service, and outstanding food. The ambiance is the true embodiment of everything you consider Hawaii.

We absolutely love this restaurant every time! Today we had the warm goat cheese appetizer, a crab avocado salad and a Mac nut crusted mahi mahi. Everything was absolute perfection, and we ended the birthday fun with a table sized piña colada cake. The cake is moist and delicious, and the pineapple just tumbles out of it when you eat it. Another fabulous birthday meal! Mahalo Nui Loa to Jason and his always attentive team of servers and talented chefs.

Both food and service were amazing. I was stuffed but the scallops were so delicious I a finished them anyway. Mahi mahi skewers were equally delicious. Indiana was our server and terrific. Would return in an instant. The bread they included at no charge which is rare these days was a treat, served warm and yummy

Thanks to our wonderful waiter, Dustin, who was able to explain the new changes to the menu, especially the gluten free options. We were able to enjoy some favs as well as try something new! We decided to split five menu items for the two of us. All five were a thumbs up, and all could be altered if necessary to be gluten free. What a treat! We shared the snap peas with goat cheese, pine nuts and mint. Yum. The corn ribs with truffle butter are so good. The Kekala Farm salad was unique with its edamame dressing and chili oil. Very large salad, so way to split. We loved the fingering potatoes with mustard and a soft cooked egg on top. The catch of the day was mahi mahi in a delicious ume butter sauce. Two pieces! The kimchi with the fish was served on the side as it had gluten. My husband thought it was a little too spicy, and would order the fish without next time. We skipped dessert as the only gluten free option that sounded good included a coffee crust and would have to be altered. Need to find more options there, but we were really full so it was ok! Dustin explains everything and gives great advice. We skip drinks because of super high prices, and just eat more food and drink later! Beautiful night. Can’t wait to go back just like we have done for over thirty years!

Great location with savory fresh ingredients. Kitchen was slow but the fantastic location help the wait. Great GF options and they have cauliflower pita bread.