Create a shelter. You will need protection from the elements and natural predators. This could be a natural shelter such as a cave, or one you construct.
Find food sources. The ocean is filled with life. Try constructing a low V shaped wall out of stones at low tide, with the point of the V pointing out to the sea. At high tide, fish should swim inside but become trapped as the tide flows out.