Go to the fourth gym and Surf right all the way. You will Surf in the water, where you should see a Gyarados. Battle it, and it will be golden.