Where do you get surf to go on water in pearl?

You go to Sunnyshore and go up as far as you can until your on a beach then talk to the girl by the water.