Wahoos in Honolulu - yum yum. (like any other fish restaurant but with tiki torches)