Misty

Location: Cerulean City
Pokemon: Lv. 15 Staru (red/blue, it is Lv. 18 in yellow), Lv. 21 Starmie
Good Pokemon to use aginst her: grass or electric types