High priority:
-Make spears, there's a very high chance that you'll spawn with some lions nearby.
-Next to water (check for sharks or piranhas), I have to disagree with DC (oshi-) about the big rock since I've seen lions climbing those magically sometimes, not to mention that the predator won't simply give up chasing you just because you're on a rock like it happens when underwater.
-Make a tent so you can look for a temporary place to stay (lions should give you enough food and hides to last as much as you can, just keep killing them with spears).
-Destroy any lion stones or raptor nests nearby if you want some peace in your camp (pickaxes destroy them faster).
-When you have enough food to have the luxury of sitting around in your camp doing nothing try to make a fishing rod, high fishing skill saves your life in an emergency where you have no food left.
-Make a machete and collect bark from trees if you don't want to hunt lions all the time for food (also helps to keep enough bait for fishing).
-Make a Gold bow, gold will be extremely hard to find and you probably won't have enough if you try to get all in one go, find a gold stone, grab around 5 pieces and leave the rock alone for a few days so it can regenerate.
-Make a defense tower next to enemy spawn and leave it there producing arrows for your gold bow, the tower is useless in combat but I'm sure you don't have the heart to kill kiwis... Right?
-When you have time and resources, search for your island NPC, if you're lucky you can get a pirate, scientist or tribe chief (pistols and rocket launchers will make your life much easier and speed potions are useful overall).
-Save regularly.
Other than that it's just the optional but helpful stuff like camping next to fresh water, planting grapes/wheat, making fences etc... etc...
I've always thought normal and hard modes were too diferent too, if you want I made an above normal endless mode:
It's kinda like hard mode, except that it has more claw monkeys and carnivoras and less lions and raptors. edited 1×, last 05.12.11 12:38:51 pm