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.