It has some underwater scenes but I can't recall those scenes, neither the wall paintings with fish like humanoids. It check all the boxes though, including the blocky rock design.

There was a Rime cheap knockof featuring a kid with wings but can't remember the name... Pretty sure it was on GOG.

Windbound?

No

As a precaution, I don't know the game you refer. So it isn't it either.

This is also not right. The game I looking for is more puzzle orientated and it is played in the first person perspective.

Had to cheat a little but the game I was talking about was Scarf

I hope this will help:

Call of Cthulhu: Dark Corners of the Earth

Call of the Sea?

Dagon: by H. P. Lovecraft?

Yes, this is the one. Your turn.

Aight, here's next one!

uh, Legend of Grimrock 2?

Waaaay off :)

Sons Of The Forest?

Nope!

It's actually a puzzle game, a third person perspective one at that. The scribbled-out-with-eraser part is the player "character".

The Talos Principle?