After you battle the team rocket grunt on the golden bridge place, he will tell you that it is at misty's gym at the inner tubes, and then you can go there and press a and you will find it