I would think a lot of it would depend on your property and your environment. For example, the ancient Hawaiians built fish ponds right offshore to feed themselves. Very low maintenance and practically self sustaining. I think it could still be viable today except for the fact that the beaches and ocean cannot be considered private property. And since it is controlled by the government, it is not used efficiently. Need I say more? I have dived in fish ponds and spear fished around them. Lots of fish. They Hawaiians would probably have harvested with nets.

They actually lived from mauka to makai. From the mountains to the ocean. In the mountains, they would have their taro patches, fruit and breadfruit trees, medicinal plants, plants for ornamental and ceremonial use, as well as burial sites. Heiau's or "temples" can be found anywhere from the mountains to the ocean.

They would have livestock in their villages. The streams would supply water and other aquatic foods as well as provide for their irrigation systems. Closer to the ocean, there would be coconut trees (the tree of life). And the ocean provides food, sport, transport and conquest, and even fresh water if you know where to look.

So to answer your question, my guess would be fish. But it kinda depends.