If you don't feel squeamish about it, you can prowl the rocks in shallow waters with a face mask and spear in search of squid.
If squid doesn't make you sick, you can crawl in the rocks of shallow water to hunt them.