My post on page 1 of this thread tells you everything you need to know about the algea, except that you need tech farming 3, to see my spoiler in the post highlight the message.

but as for any kind of fish in the ocean. i have never seen any other then what the villagers bring out after they catch them, there is nothing in the ocean for you to click on.