Fish with good rod in lilycove city.
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.
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.
You can fish a staryu in lilycove city.
You can't, because it's not available in that game. However, you can trade one from Ruby, Sapphire, Emerald, or LeafGreen.
You can't catch staryu in firered only in leafgreen or ruby or sapphire or emerald.
Here are all the pokemon that evolve by water stone: Lombre, Evee, Staryu, Shellder.
yes staryu is rare in Sapphire and ruby
Use a super rod in the water near lilycove city its pretty rare though.
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.