Go to the dance studio with the kimono girls, after fighting the rocket grunt, the old man gives it to you.
Surf south from Pallet town and find Blue on Cinnabar Island.
use rods or surf.
just use surf
It would be on a little island with Luck Incense on it in Vermilion City. It requires Surf to get to it.
Surf from Olivine
there are a lot of Pokemon that can learn surf but mostly water type Pokemon can learn surf but did you know that snorelax and rydon can lean surf
When you use Surf or Rock Climb.
Chuck is in Cianwood City. You need to Surf southwest of Olivine City to reach it.
you have to surf to cianwood
seafoam islands. surf from cinnibar
you go up to the water you want to surf on and press a and say yes.
Find a body of water Use surf Wild Pokemon will be able to battle you, this will include starmie.