This restaurant was rated "Best in Hawaii", we'd have to agree