Star Island
Star Island is one of the islands of the Great Sea in The Wind Waker. There is a giant, lonesome boulder on one side of the island which Link must blow up to gain access to a secret cave. If the young hero blows up the wrong stone, Miniblins will show up instead. Once inside the cave, Link will meet many Magtails, Bokoblins, and Moblins. After successfully defeating all of them, he will receive a Piece of Heart.
This island is also one of the locations the Koroks chose to plant one of the Great Deku Tree's seed which grew into a withering tree.
Fishman's hint on Star Island:
I hear that somewhere out in the wide world is a handy arrow that can freeze anything. With something like that, you could even freeze that nasty monster in the Forsaken Fortress...for a while, anyway. But then, what do you do with a frozen monster, you say? Good question, fry. Why, I'd say you'd give that thing a whack and watch it shatter into teen-tiny pieces!