Thunderbolt because it's a Water type

And I think Psychic too

I guess it depends on your team

I would go with

Water Pulse/Scald (both can deal a Status)

Ice Beam (Cover against Grass and Dragon)

Psychic (STAB and can help with Poison and Fighting)

Recover (Restores any damage you have)

Another option is Dazzling Gleam (Cover Dark)

Wait is this what move to give your Starmie?

ah yes, results is a pretty good move

@PeacockFeatheredRaccoon yes

I thought this was which to hit a Starmie with

"Use on a Starmie"