Pokémon FireRed and LeafGreen/Cape Brink

Now that you have rescued Lostelle, talk to Lostelle's father so you can give him that Meteorite you've been holding. Once that is completed, you can go ahead and sail back to One Island and talk to Bill, who will then allow for further trades so you can fill that National Pokedex! It's now time to head back to Viridian City so you can get to the Victory Road!

But wait! Remember to make your way North and find the Move Tutor for your starter if you have not done so already! In Two Island, make your way north and reach the only house in Cape Brink. Make sure you have your starter Pokemon as the first on your team if you wish to learn its ultimate move.

Be aware, the old woman only teaches your starter Pokemon this move once, so choose wisely! Traded starters can also learn their respective move even if you have already taught your starter a move, just so long as they are the required Pokemon. When you've chosen to learn this new move or not, check outside all the way behind the house for a Rare Candy.