SOS Encounter: Route 7, Hano Beach
Super Rod: Route 7 (5%)
Walk: Hano Beach (80%)
+ 2 more ways
Its base catch rate is 225 out of 255 (higher is easier); the catch rate calculator works out your odds with each ball. For the look, the best colour match is Luxury Ball or Level Ball.
Evolution: Staryu → Starmie (Water Stone).
Staryu in every game · Pokémon Sun, Moon, Ultra Sun & Ultra Moon interactive map (Alola)