We came across Hawaiian Cafe by accident. The owner was fantastic, very personal-able. The food was the best we have come across on the island. Unique and excellent taste. Just a bit of a warning the restaurant is not very big so you want to be the first to get there to get a seat. If you want to sit outside, a lush atrium setting.