I would tour all those beaches just for the halibut.
Gives the kids something to find on the beach whilst making sandcastles. :)