i would suggest go staryu hunting at night at olivine city. to make it super easy get a super rod and you can catch those things anywere at night! or route 47
you find it in Sunyshore City using a super rod /////or Route 47 in soulsilver
surf in water by cliff cave and safari zone
You can fish a staryu in lilycove city.
1st Pokemon is lickitung then oddish then should be staryu then growlithe then pichu
You have to fish for a staryu in canalave citythen use a water stone to evolve it in to starmie
it evolves poliwhirl to poliwrath, eevee to vaporeon, staryu to starmie, lombre to ludicolo, and shellder to cloyster. hope that helped :)
By Surfing in Route 47. You have to be a little persistent because its rarity is rated "uncommon". Check pokemondb.net for everything about every official game.
is you want a staryu then u have to go doun of the south of fall city.there is a ladder there climb down and u will get a basment and keep going u'll find a staryu.(it is possible to climb a ladder)
It's one of the starter pokemon.
you cant find celebi in soulsilver
Fishing in Lilycove City using a Super Rod. You'll have a 15% chance of finding a Level 25-30 Staryu!
Staryu is a water type Pokémon. You can find one in Pokémon Gold at route 19. You can also get one in the Seafoam Islands.