Pokémon FireRed and LeafGreen/Four Island

Four Island
Once you arrive at Four Island, also known as Floe Island, Gary will first come to talk to you. First, go north a bit along the beach and break the rock. Keep going north for a Star Piece. Return to where you were and go to the house next to the Poké Mart. Talk to the person inside, and he'll apply a Hall of Fame Sticker to your Trainer's Card. In the upper-right hand corner of the island is a house with a Move Tutor inside, which teaches.

Next to the Move Tutor's house is the Day-Care Center. Leave two Pokémon here, a male and a female, and they may breed, as long as they belong in the right Egg Group. You also can put Pokémon here to raise their levels. Next, Surf across the pond for a Stardust, and then Surf to the other side to enter Icefall Cave.

Icefall Cave
Once you're in Icefall Cave, surf across the water and go deeper. In this room, you'll find a puzzle with many blue ice tiles. They are just thin pieces of ice that crack the first time you step on them, and break the second time. This is a fairly easy puzzle. If you get to the bottom-right corner of this room, you'll find HM07 - Waterfall, a strong Water move that is considered a Physical attack. You may need to fall through certain holes to get to the HM, and after some tries you'll get it.

After getting the HM, teach it to a Pokémon, exit this room and go up the waterfall. Go up the ladder, into the entrance, and you'll find Lorelei defending the Pokémon of this cave from Team Rocket. She'll then drag you into the argument, and you'll have to fight one of the Rocket Members.

After the battle, the Rocket Member tells you that they've kept the stolen Pokémon in the Rocket Warehouse in Five Island. The Rocket Warehouse requires two passwords, and you only have one from eavesdropping on two previous Rockets at Mt. Ember. Instead of going to Five Island now, head first to Six Island to find out the other password.