To easily find the locations of all Heart Pieces, go to Fanadi's Palace in Hyrule Castle Town and pay her 10 Rupees for a Love fortune. She will show you an area in the game that contains a Heart Piece around it, which is obtainable in some manner. Repeat this and she will show you other locations, but she will sometimes repeat the same location a few times.