Pokémon Fire Red Rocket Edition is one of my favorite Pokémon ... Still, beat him to advance the story, then fly to Celadon City. Remember, you can leave the SS Anne to train if needed.