Starmie

Starmie is another mysterious Water-type Pokemon from the Kanto region. It can be evolved by using a Waterstone on a Staryu. Starmie is an incredibly large Pokemon, so it can be incredibly powerful. Starmie is one of Misty's favorite Pokemon as she loves to use it often. Also, much like Staryu, it's genderless.