using a super rod in the lilycove waters
You can't catch staryu in firered only in leafgreen or ruby or sapphire or emerald.
yes staryu is rare in Sapphire and ruby
Staryu is available in the water east of lilycove city but you need to use the good or super rod to catch it and to evolve it use a water stone on it.
You can use either the good rod or super rod the super rod will work more often for finding staryu.
First of all it depends on what route your fishing in but you catch these pokemon: Magikarp, Staryu, Carvanha, Horsea, Psyduck, Goldeen.
You catch staryu in Mossdeep city right behind Stevens house.
You need to have Good Rod to catch Staryu. Fish with the Good Rod in Olevine City (Johto) and you'll catch Staryu sooner or later ;)
Staryu
(Correct me if I'm wrong) but I think its in Lilicove City, the beach area, using a Super Rod It's actually Mossdeep city:)
Shellder, Staryu, Lombre, Evee.
I think u can catch a staryu somewhere next to the route 47 just surf around there there is sure to be some there
You have to get a super rod from a fisherman and check your pokedex to see where staryu is and catch a staryu in that area with the super rod. Get a waterstone and evolve staryu into a starmie.