I suggest to craft a machete and a pickaxe. The machete can kill the shark and the pickaxe can mine the rock down.
In the next update, I'll be nerfing down the spawn rate of both the shark and rock to make the game a bit more easier :)
I was unable to get to that point between the two. I'd get a crafting bench up and one or the other destroyed it.
