Obtain the Car Key from Mr. Pokémon (owner of the Pokémon Fan Club) in Vermilion City after earning the Thunder Badge from Lt. Surge.
The Car Key unlocks the Seagallop Ferry to Cinnabar Island (Pokémon Mansion, Seafoam Islands).