Hard mode:
Start making spears and then hunt lions while avoiding sharks and raptors, when I have enough skins I make a tent so I can start to walk around the island shore looking for a place away from any hostile creature.
Now I look for either a small island with a few or no enemies, or a place with no enemies nearby and set my tent there.
Now that I have a considerably safe spot I can start to look for important supplies (if I haven't found them before while walking around with my tent) like wheat, iron and anything that you can't find in trees or rocks.
After a decent fishing skill, a decent ranged weapon and a safe place to stay I pretty much just evolve the best I can.
Normal:
The same as hard, only that I don't run away all the time.
Easy:
I fall on the ground and drown in desperation, knowing that I will never survive the horrors the island has to offer me.
What about you?