Misty

Misty is the 2nd gym leader you encounter.You can find Misty at Cerulean City .Misty has 2 pokemon named Staryu and Starmie. She has many more Pokemon then that but in the anime she used Staryu and Starmie. Once defeated she will reward you with the Cascade Badge