Where to get surf Pokemon Crystal?

Go to Ecruteak City. Go to the house to the right of the city where the Kimono Girls are. Beat all of them and then speak to the man with the Rhydon in that same room. He will give you surf.