On a bit of a food safari around Maui and Oahu as a microcosm of the greater USA. We also have a 3 year old and a toddler in tow.
We had lunch at Three's. It's a very cruisy place, under large shady trees. It has a very interesting menu, so much so it's probably with more than one visit. Live music.
We had blackened fish, and it was perfect. Staff were very helpful. Latest way had a problem with our hire car, and they allowed us to has their phone.
If you are down at Kehei and feel peckish drop in.