Leaving Maui today, headed for the Big Island. Looking for one splurge restaurant and any local places with great fish. We're staying in Kohala.
On Maui, we most enjoyed the Fish Market in Paia, and poke purchased at various markets and consumed in our room.
Any recs would be great--we had a bunch for Maui and none for the Big Island!