I am looking for restaurant recommendations on the Big Island, looking for seafood or Hawaiin type restaurants. Will be staying in Waikoloa area, can drive to Waimea or Kona areas. I think I'd like outside dining, but pretty much open to anything. Mostly looking for a fun overall experience. Thanks.