In Pokémon Gold, Silver, Crystal, HeartGold, and SoulSilver, the gym order differs from the original Red/Blue/Yellow. You cannot challenge Misty in Cerulean City until you have the Cascade Badge—which is obtained from Sabrina in Saffron City.
This reversed order (Sabrina before Misty) is a key difference in the Generation II/IV games. Misty's team remains Water-type; prepare with Electric or Grass moves.