Search the indicated locations to find the corresponding Heart Piece.

Goddess Cube, Deep Woods: Activate the Goddess Cube outside the Skyview Temple entrance. The chest can be found on a small island south of Skyloft.
Goddess Cube, Temple of Time: There is a mine cart and a robot blocking the path that upgrades your map to have multiple waypoints in the area outside the Temple of Time . The Goddess Cube is east from here, along the mine cart track. Use the Timeshift Stone above the area to push or ride the mine cart to the edge of the Timeshift Stone's effect. There is another stone across the gorge. Activate it with the Hook Beetle and get in the mine cart. Charge a Skyward Strike and hit the Goddess Cube as the mine cart passes it. The chest can be found on Beedle's Island in the northeast of the sky.
Goddess Cube, Faron Woods: Note: This requires the Water Dragon's Scale. Get access to the top of the Great Tree in Faron Woods. Drop off the ledge on the northeast side of the tree. Fall to the platform with the Goddess Cube. Note: This cube can be seen from the viewing platform with the Bird Statue in the north.
Goddess Cube, Pirate Stronghold: Note: This requires the Clawshots. Open the jaws in the Pirate Stronghold and get outside. Turn around and look for a high Clawshots target. This will lead to the Goddess Cube.
Goddess Cube, Volcano Summit: The cave leading to the Fire Sanctuary entrance has an exit that leads to a waterfall. Use the water to put out the frog statue flames. Run off the cliff by this waterfall and fall down. Maneuver around a pillar to land on the platform with the Cube.
Goddess Cube, Eldin Volcano: Note: This requires the Water Dragon's Scale. There is a long sand slide on the eastern side of Eldin Volcano, in the far north. Take the left side and aim for the left platform that has a Dig Spot. Below this is another platform with a Goddess Cube. The chest is in the center of the town of Skyloft. Note: You must swim underwater to reach the area it is in.
Between Sealed Grounds and Faron Woods: Gorko will give you a Heart Piece after you showing him how to draw a heart symbol on the Goddess Wall by the shrine entrance.
Eldin Volcano: The Heart Piece is above the area in the southwest of Eldin Volcano. Send the Beetle past it then run it into a bomb by the shelled Pyrup to take it out. Set a waypoint marker on your map to it, then run all the way around and collect the Heart Piece.
Faron Woods: Note: The Bomb Bag is required. Destroy the bomb-able wall near the entrance to the path to the Sealed Grounds on the west side of Faron Woods proper.
Faron Woods: The central tree in the northern portion of Faron Woods has a root that in the south that leads to a rope. Use it to cross to the Heart Piece.
Fire Sanctuary: Note: The Mogma Mitts is required. Find the dig spot in the northwest corner of the Fire Sanctuary, just before the river of lava. Catch a Mogma in the tunnel to get the Heart Piece.
Fun Fun Island: Fix Fun Fun Island and get a perfect score in the Dodoh's Drop game. To do this, drop through all five rings to get a x10 score multiplier and land on the 50 Rupee multicolored space.
Lanayru Desert: Note: The Clawshots is required. Open the bombable wall found in the northeast of Lanayru Desert proper. Proceed ahead to a long path of Clawshots targets and Chuchus. The Heart Piece is in a chest at the end.
Lanayru Gorge: Revive the Thunder Dragon then play Lightning Round/Boss Rush mode. Defeat four consecutive bosses and quit to collect the Heart Piece.
Pumpkin Landing: Complete all of the tasks for the owner of the Lumpy Pumpkin (Pumpkin Soup delivery, Pumpkin Harvest, and Kina's song).
Pumpkin Landing: Enter the Pumpkin landing pub and run upstairs. Roll into a rafter to bring down the Heart Piece.
Sandship: Note: The Clawshots is required. Make your way through the crow's nests of the Sandship to get access to the rear of the ship. Use the Clawshots to reach a Clawshot Target that allows you drop down the back side of the ship. A chest there has the Heart Piece.
Shipyard: Complete the Sandship and return to the Shipyard. Play the Rickety Coaster game and complete the Expert course in 65 seconds.
Skyloft: Bring ten Gratitude Crystals to Batreaux.
Skyloft: Complete the Fledge's Workout side quest. Find Fledge in the pumpkin patch on Skyloft, then score 600 points in the Pumpkin Pull game.
Skyloft: Note: The Clawshots is required. Enter Zelda's room. You can see the Heart Piece through a crack in Karane's wall. Climb to the roof of the Knight Academy and aim the Clawshot under the roof of the chimney. Release and fall into a room above the bath. Climb through the small hole and drop into Zelda's room. Open her cupboard to find the Heart Piece.
Skyloft: Purchase the Heart Piece in Beedle's Shop for 1,600 rupees after getting a wallet large enough to hold the funds.
Skyview Temple: Get the Beetle and use it to hit a switch above the bottle-like structure to open a gate to the Heart Piece.
Volcano Summit: Note: The Mogma Mitts is required. Find the Gossip Stone with a dig spot in front of it at the entrance to the Fire Sanctuary. A Heart Piece can be found there.