Fly was in some random house off Celadon in R/B/Y
Not that it was necessarily a good thing, but still, you're meant to talk to every person and explore every corner to get everything
I like how they keep it like the old pokemon games but even there I thought it was stupid. Having to search every nook and cranny and having to talk to every person who looks exactly alike gets tiring after a short while.
And that combined with Mt. Press, the music, the horrifying amount of undodgeable trainers, and every other thing that has been biting me in the ass since day 1, adds up to a grand total of forget this game.