Hawaiian cuisine has drawn a lot of fanfare in the past decade as Americans seek new flavor experiences.