How do you find the go goggles in Pokemon sapphire?

You need to beat the fourth gym battle and get the heat badge. After you beat the gym leader and get the heat badge, go out. Your rival will be waiting for you. she will talk to you right after you come out, congratulate you, and then give you the go goggles. Its quite easy. I got that within 2 days after starting the game.