Totally unrelated ... but I think the fish you mean is Mahi-Mahi ... aka Dolphin (not Dolphin like flipper, but a fish, this confusion is why a lot of people call it Mahi-Mahi obviously!). I don't know if it's a Hawaiian fish, but it's plentiful down in the Florida Keys.