Heart Piece At Outset Island:

Talk to the old man who gave you your first sword. He will ask if you want to fight him .Choose "Yes". Hit him 500 times without getting hit 3 times and he will give you a Heart piece. If you hit him 1000 times, he will cry and call you master.