Alright so first of all you will need to go to up from darlinghurst town

Pass through route 3

and go to route 4 then you go up to the pond in the top left:

So then at the pond you run around looking for goldeen(really hard) It will be difficult because she's super rare.

And there you have it Goldeen quest