Staryu

Description
As long as the center section is unharmed, this pokemon can grow back fully even if it is chopped to bits. When the stars twinkle at night, it floats up from the sea floor, and its body's center core flickers.

Evolution
Staryu --> --> Starmie

Location
Cerulean Gym: (Uncatchable)