Ma's; NOT fancy, but great papaya pancakes, fried noodles, and local food. Ma is 88 and still works in the restaurant. Dani's also recommended.
Hamura's saimin is a legend; great teriyaki sticks for $1 ea. The noodles come with everything - BBQ pork, ham, veggies, won-ton. Nawiliwli Tavern has good hamburgers, actually better than Bubba's, which are small(order a double);Bubba's has better atmosphere.
The Beach House is great for sunsets; the food is better than average, but be prepared for the entire population of the restaurant to leave for pictures of the sunset.Joe's on the Green is OK - huevos rancheros are good, and it's a nice open air place.