Use a super rod in the water near lilycove city its pretty rare though.
You catch staryu in Mossdeep city right behind Stevens house.
Super rod.
Yes the only way you can get a starmie is by usinga waterstone on a staryu.
Fish with good rod in lilycove city.
You can't catch staryu in firered only in leafgreen or ruby or sapphire or emerald.
near where is team aqua/magma hideout. (in lilicone)
In order to get a staryu on Pokemon ruby version you have to fish using a super rod on the coast of lillycove. just keep fishing and you will find one.
Here are all the pokemon that evolve by water stone: Lombre, Evee, Staryu, Shellder.
yes staryu is rare in Sapphire and ruby
lombrea, evee, poliwhirl, shellder, and staryu. some of these can only be found in firered and leafgreen so you will need to trade. that's all I can think of.
You catch a staryu at lilycove by fishing at the shore, (takes a while, use super rod) then use a water stone on the staryu to evolve it into a starmie. (Starmies are tite)
You need to give staryu a water stone.