Best Gluten Free Restaurants in Maalaea

Overall great experience! Our seafood tower and lobster curry were so amazing. Brussels sprouts were average, wouldn’tp get again. I did tell them that it was our two year anniversary and I requested a special table and they seem to completely ignore this and there were no special accommodations, which was a little annoying, but again overall great experience, ambience was perfect for dinner.

Our daughter suggested we try Lineage during our month long visit. We played golf at Maui Nui and had a 5:15PM reservation. The restaurant is in the Wailea Mall. First of all of the staff did a great job welcoming everyone to be seated. Our primary server was Tatiana and she did a fabulous job. The other staff was great too! We had a couple of Mai Tai's to start. We also had the farm salad with "Surfing Goat" cheese. The whole roasted/fried cauliflower with Gochujang and peanuts was really good, Enough for four. We also had the garlic noodles and Korean fried chicken. I'd gladly drive from Kapalua to Wailea to eat at Lineage. Need to make a reservation

First... Waiter Adam C was outstanding!!!!! My husband had the Chilean Sea Bass and I had the Sanibel Chicken... both delicious. Mashed potatoes on mine was lukewarm and the broccoli was very chewy which most people would like but I like mine fork tender! I would still have again asking for more potatoes and no broccoli. We asked about bread and Adam said it was only on request only now. They may start charging for it or take it off altogether. That is sad in either case.

The server, Ilikea is the absolutely best! Not only was the professional, personal and joyful, she answered all our questions about Maui and the food. Fantastic! She serves a promotion.

Once Again, Havens Harborside does not disappoint. I'm trying to order something new from the menu or the special because everything I eat is my favorite and I don't want to then get the same thing every time we go. And each new item is my new Favorite. The Lobster was over the top with flavor and so moist and the fish special was one of the best things I've ever eaten. The street Corn and the Broccolini are a oh so yummy. We had oyster shooters, Crab Ragoons, truffle fries & a lobster taco during the happy hour before dinner! Honestly the food here is addicting and cooked to perfection. Hats off to Chef Zach Sato