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. You will then see an area in the game that will contain a Heart Piece around it, obtainable in some fashion. You can keep paying her to show you other locations, but she will sometimes repeat the same location a few times over.