Searching for casual spots in Maui

Hey everybody,

I'm going to Maui with my family for New Years. I've done some research on places to eat and most of the recommended spots that I've come across are fancy restaurants usually located inside some kind of resort....

What are the top casual spots to eat in Maui? I'm looking for beach shacks with good inexpensive seafood, where you can go with your swimsuit and flip flops. Like the stuff you see in Thailand and Mexico.

Thanks!