I will be in Maui in about 3 weeks, and looking for food eating places. I have read few blogs/forums and came up with following list. Please validate, let me know if I'm missing anything...
Ululani's Shave Ice, Lahaina, HI
Coconut's Fish Cafe (fish tacos)
Yee's orchard & fruit stand
Kihei Caffe (good breakfast)
Eskimo Candy for poke
Mama's Fish House
Paia Fish Market
I'm also looking for a slightly fancy place, a place by the ocean with good food, where my wife and I can really enjoy the sunset with a good meal.