Instructions
Play the game until you reach the scene in Mushroom Valley where Zarkhator first attacks you. Your creature will destroy the piece of red meteor and reveal the first idol piece, the "Foot."
Give the idol piece to the Sage located in the "Ancient Grounds." This area is a hub to access other areas so you'll return to it a lot. You'll find the Sage next to the giant statue. In return for the idol piece you'll get fins.
Finish the "Moonlit Walkway" area and receive the next idol piece, the "Mouth" from the Yeti. Return to the Sage and use the idol piece on the statue to get wings.
Continue playing until you receive your next idol piece, the "Eye." You'll receive it after the mission to destroy three red meteors. Take the piece to the Sage and use it on the statue again.
Get the next idol piece, the "Hand," from a creature called "Yacque." You will receive it after the mission to restore him. Return to the Sage with the piece and use it on the statue. The sage will tell you about the final idol piece and upgrade your wings to level 2.
Fly to the tower where the "Dance Master" is and find the "Pose Master." Speak to it to receive the idol "Weapon" which is the last part needed. Return to the Sage and use the last part on the statue. It will awaken and destroy the wall that is blocking your access to Creature Beach.