Just a note if you didn't know it yet, ground pound the middle of the fountain to get lots of coins.

You have to find the Yoshi Egg. It's up behind the tree with a face. It wants a banana. Banana down on platform by pirate pool. Bring it to the yoshi. Now ride Yoshi up to gazebo for pineapple to turn orange and bring him around to the spot that's missing a yoshi.

Now you teleport to an EVIL maze with blocks spinning and turning. Jump fast over first section. 2 nails. 2nd one is One Up mushroom.

Now jump across the blocks in to a blue one. You can always get through the wall on blue. You'll get a one up mushroom on blue if you stay on while it goes around.

Now jump across other way to nail spot. Just a coin. Jump on block - it moves. On other side it vanishes so get off quick. Go on the next one that takes a corner.

Now go into the nook where the two walls face each other, and wall jump up to top. Now go around to one that goes up and down, and jump from there to shine.

Super Mario Sunshine Walkthrough