Now that you have rescued Lostelle, talk to Lostelle's father so you can give him that Meteorite you've been holding. As a reward, Celio will hand you a Moon Stone as thanks.
Once that is completed, you can go ahead and sail back to One Island and talk to Bill so you can return to Kanto.
But wait! Do not talk to Bill just yet! You are not done with the Sevii Islands just yet. First, explore Two Island for a great reward.
Move Tutor
In Two Island, make your way north and you'll reach the area known as Cape Brink. Make sure you have your Starter Pokemon as the first on your team if you wish to learn its ultimate move.
Enter the only house and you'll meet a very special Move Tutor. This Tutor will teach your Starter a powerful attack.
If you have Venusaur the tutor will teach it Frenzy Plant; Blast Burn for Charizard; or Hydro Cannon for Blastoise. All of these attacks are extremely powerful, but be warned, their use requires a recharge!
Be aware, the old woman teaches your starter Pokemon this move only once, so act 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.
Pokémon Found
| FireRed | Level | Encounter Rate | LeafGreen | Level | Encounter Rate |
|---|---|---|---|---|---|
 Oddish
|
30-32 | 30% |  Bellsprout
|
30-32 | 30% |
 Gloom
|
36-38 | 15% |  Weepinbell
|
36-38 | 15% |
 Spearow
|
31 | 20% | Spearow
|
31 | 20% |
 Fearow
|
36 | 10% | Fearow
|
36 | 10% |
 Meowth
|
31 | 10% | Meowth
|
31 | 10% |
 Persian
|
37-40 | 5% | Persian
|
37-40 | 5% |
 Psyduck
|
31 | 5% |  Slowpoke
|
31 | 5% |
 Golduck
|
37-40 | 5% |  Slowbro
|
37-40 | 5% |
| Surfing | |||||
| Psyduck
|
5-40 | 95% | Slowpoke
|
5-40 | 95% |
| Golduck
|
35-40 | 5% | Slowbro
|
35-40 | 5% |
| Old Rod | |||||
 Magikarp
|
5 | 100% | Magikarp
|
5 | 100% |
| Good Rod | |||||
 Poliwag
|
5-15 | 60% | Poliwag
|
5-15 | 60% |
 Goldeen
|
5-15 | 20% | Goldeen
|
5-15 | 20% |
| Magikarp
|
5-15 | 20% | Magikarp
|
5-15 | 20% |
| Super Rod | |||||
| Poliwag
|
15-25 | 40% | Poliwag
|
15-25 | 40% |
 Poliwhirl
|
20-30 | 40% | Poliwhirl
|
20-30 | 40% |
 Gyarados
|
15-25 | 15% | Gyarados
|
15-25 | 15% |
| Psyduck
|
15-35 | 5% | Slowpoke
|
15-35 | 5% |
Road to Mt. Ember
When you've chosen whether to learn this new move or not, check outside all the way behind the house for a Rare Candy.
Now it is time to head to Mt. Ember, and get your hands on the Legendary Bird, Moltres!