A huge honor, three of Maui's restaurants made the 2018 of 100 Most Scenic Restaurants in America by Open Table. They are Mama’s Fish House near Pā‘ia, Honu Seafood & Pizza in Lāhainā and The Mill House in Waikapū.
I'm only familiar with Mama's Fish House, which everybody raves about. It is on the pricey side but for such a stunning venue it's worth the splurge. Reservations are a must and I would suggest calling before you get to the island just to be safe.
Part time Maui resident sharing my Kihei condo with guests when I'm staying in my mainland home.