Starmie has no mapped catch locations yet — see the Pokédex entry for how to obtain it.
Starmie — full Pokédex entry