In Goldenrod city, on the left side you see water, go north of the town and surf to the left, go all the way down and you will see 3 girls. After you defeat the third one, she will give you a mystery gift.