Merriman’s has double spot on Kauai but they’re in Poipu. Will you have access to a kitchen on the north side? Foodland (grocer) or the local spots will have stupid cheap deals on fresh fish. Other than that I’d check out any fish shack that grills to order. Foodland gets a bad rap here for being too corporate but I haven’t seen any difference between their catch and KTA’s.