The Wind Waker Heart Pieces
Each Heart Piece location is divided into an Island, and the Heart Pieces located on that island.
 A1 - Forsaken Fortress
Once you are caught by the guards and thrown into the jail, you can escape by smashing the pot and climbing through the hole in the wall. After going dropping out the tunnel, you'll see a group of barrels that are hiding a switch. Step on the switch and go through the door. Inside is a chest with a heart piece inside.
 A2 - Star Island
On the island is a large boulder/rock. Destory it with a bomb and enter the hole that is revealed by the explosion. You'll encounter some enemys. Kill them and the chest with the heart piece will appear.
 A6 - Seven Star Isle
Make your way towards the island on your map. You should see a group of seagulls nearby. Make your way towards them and a Big Octo will appear. Once you kill it, a small spot of light will appear on the sea. It means there is a treasure there. Use your grappling hook to lift up a treasure chest and find the heart piece inside.
 B3 - Spectacle Island
Make your way up the tower like structure in the middle of the island and
talk to the person at the top. Pay him 50 rupees to play a mini game. If
you win, you'll get a heart piece as a prize.
 B4 - Windfall Island (SEVEN)
1.) There is a shop with a man on the ground floor who will charge you to play a game of Battleships. If you win, you'll receive a heart piece in return.
2.) At night time, go to the auction house and you'll find a group of people ready to bid on an item. The auctioneer is actually Zunari the shop owner. At first, the items are nothing special, but then after a few times, a heart piece becomes available to bid on.
3.) Enter the building with a board outside and speak to the teacher. She will inform you about a group of boys who are causing her trouble. Go outside and talk to the group of small kids and agree to play a game of hide-and-seek.
The first kid can be found on the ledge, which is accessible near where the kids hang around. You will recognise it because on the left side is a small busy. Go around the bush and he is hiding between the bush and the wall.
The second and third kid can be found near the bomb shop. Just to the right of the bomb shop is a tree. Roll into the tree and the kid will fall out of it. The other kid is hidden behind the bomb shop. Just on the left side of the bomb shop is a narrow ledge. Work your way around it too find him.
The last kid is hiding behind the grave stone. The one where the "happy" man is dancing in front of it.
4.) If you don't have the Picto Box, head towards the jail and free Tingle (another "happy" character). In his cell, a box will be again the middle of the wall. Pull it away and crawl through the hole. Inside the hole, you'll find a maze. Turn right, left, back to the far wall, right, left, left, right, right and right. Open the treasure chest to get a Picto Box.
Next, go towards the Picto Box shop. It's identified by the picture of a camera on top of the door outside. Talk to the owner and do as he says. Once you've completed your task, talk to him again and he'll mention taking pictures in colour. Head towards the Forest Haven (square F6) and capture a fire fly. Take it back to the owner and he'll make your Picto Box a Deluxe Picto Box.
Now, finally, go to the women in the orange dress who wants someone to notice this orange dress! Take a picture of her and show it to the man who walks all around town and suspiciously posts something in the post box at the entrance to the town. Then, play the Song of Passing as if two days have passed. Go speak to them in the bar above Zunari's shop and you shall receive a heart piece from them!
5.) Note: This heart piece is only available after going back to the Forsaken Fortress.
Go to the top floor of the auction house and speak to the little girl. She will talk to you and then ask you to deliver a love letter. Go to the post box at the entrance to town and then go back to the auction house. You'll see an argument between the girls father and the post man. Go find the post man in the bar above Zunari's shop and he'll give you a letter. Go back to the girl and give her this letter. She will give you a heart piece for all your help.
6.) Around town are small pedestals where items can be placed. You can't fit everything on them but if you go to Zunari's shop, you'll be able to buy items. Buy the cheapest item there (or whatever you fancy) and place it around all of the small brown pedestals in town. Make sure that you get them all.
Now go talk to the man sitting on the bench (there's only one bench) and he'll give you a heart piece.
7.) In the same shop that you can play the Battleships mini game is a windmill, accessible by climbing up the stairs onto the second floor. If you go outside the shop and turn left, you'll see a ladder climbing up the wall. Use your Wind Waker to make the wind blow north. Then climb up the ladder and hit the switch.
Go inside, up the stairs and jump into one of the small basket (type things) and let it carry you to the top. Shoot a fire arrow into the black area and you'll restart the light house. Go back down and speak to the person there. He'll give you a heart piece for getting it moving again.
 B5 - Pawprint Isle
There should be a small area on the island which you can crawl through. It
isn't too hard to find, as the Isle isn't a big place. Inside, fall through
the hole and head right from the main area. The treasure chest should be
near by. Inside it is a heart piece.
 B6 - Dragon Roost Island (TWO)
1.) As you travel through dungeons and explore the world, you may come by "Golden Feathers". If you collect 20 of them, speak to one of the Rito's on the second floor. You'll have to select it from your delivery bag to X, Y, Z.
2.) On the second floor is the mail desk. Talk to the person behind the counter and offer to help sort the mail. You then have to try and sort 25 letters before time runs out. It's unlikely you'll do it on your first go but with some practise you should be fine. Leave the Island and come back a day or two afterwards (I'm not sure if the Song of Passing works, didn't try it). Speak to the assistant and sort 25 letters again. The assistant will ask you to deliver a letter. Do as he asks and continue with your quest. Eventually you'll get a letter in the post with a heart piece in there.
 C2 - Rock Spire Island
This is a nice and simple one. You'll see two pirate ships (the ones that
fire cannons at you) around the island. If you destroy one and use your
grappling hook to find the treasure undearneath them, you'll either get a
heart piece or 100 rupees. If you get 100 rupees, the other pirate ship
will have the heart piece as treasure.
 C3 - Tingle Island
Similar to Island A6 (Seven Star Isle), a group of seagulls are nearby.
Sail to them and kill the Octo that appears. Use your grappling hook to
lift up the treasure chest underneath it when it dies. Contains a heart
 D4 - Six Eyed Reef
You will find a submarine located near the Reef. Hop on the submarine and
enter inside. Slaughter the monsters you encounter inside for a reward.
Three gueses for what that reward is.
 E1 - Needle Rock Island
Use a Hyoi Pear (if you don't have one, purchase it from Beedle - the man
who sells stuff in his boat at some islands) to take control of a seagull.
Take the seagull to the high cliff rock and look for a switch. Hit the
switch. This will remove the ring of fire around the treasure chest. So go
collect your prize!
 E3 - Stone Watcher Island
Close to the island is a platform with some cannons on it. A huge nuisance.
So sail over there to destroy them all. A chest will appear with a heart
 E6 - Bomb Island
A simple procedure. Blow up the large rock at the top of the island and
enter the hole. You'll be in a fire based caved. This is still pretty
simple. Use the creatures and throw them on the switches after you attack
them and they roll up into a ball. At the end of all this is the heart
 F2 - Forest Haven
Around the world, you'll see Korok's stood next to a withered tree. They
ask you for help in revitalising them. Head back to the Forest Haven and
speak to the Great Deku Tree. He'll allow you to take some forest water and
save the trees (seven in total). Use your bottle to scoop up some water.
One scoop will be enough for all the trees (surprisingly).
The problem is the water turns normal after 20 minutes. So you need to use
the Ballad of Gales to warp around the world and get to each island
quickly. It's easier than it sounds.
The Koroks are located on:
Your reward - a heart piece.
 F4 - Southern Fairy Island
In Beedles shop (the sailing sea ship that usually sells items like bombs
etc.) you'll find him selling a heart piece!
 G2 - Outset Island (TWO)
1.) Go back up to the bridge where Aryll is originally kidnapped at the
start of the game. You'll see a large boulder/rock which you can climb on
top off. Climb on and using your telescope, look for a ledge with a hole.
Adjust the wind direction and use your Deki Leaf to get into the hole.
Now the fun begins. Once you've reached the fifteenth floor, use your
Mirror Shield to shine light on the statue. Then continue going down floor
by floor. You'll have to battle your way down through the fifty floors
(including the fifteen you've done). Not an easy feat and something the
"hardcore" gamers will boast about.
2.) Once you've received a sword from Orca (at the start of the game), speak to him to start a mini game. You have to hit him a certain amount of times without him landing more than three strokes on you. Eventually the number increases to 500. If you do this, a heart piece is yours.
 G5 - Angular Isles
Make your way to the top of the island by adjusting the blocks (pushing and pulling) and you'll find your self in possession of one of the easiest heart pieces to gain in the game. It isn't difficult.
Related ThreadsZelda: The Wind Waker Breaks Records! - last post by @ Mar 23, 2003
Heart Piece Order - last post by @ Oct 8, 2013
Wind Waker 2 Thread Index - last post by @ Mar 13, 2004
When do you collect Heart Pieces? - last post by @ May 6, 2014
Extra Zelda Game for Reserving The Wind Waker? - last post by @ Jan 9, 2003