Okay, this is the big cheat because I know on club penguin you will never find the pin! Just kidding! Here is where you can find it though. Go to the Mine, enter the mine, go to the pool then to the boiler room!

Be careful it is hot in there.

Fine the Beach Umbrella Pin