You're browsing the GameFAQs Message Boards as a guest. Sign Up for free (or Log In if you already have an account) to be able to post messages, change how messages are displayed, and view media in posts.
wait until you get to the town with the 7th gym. there is a patch of grass just north of the gym where you find Audino in the 30's. And it's kinda in the town, and small, so smaller chance of other random encounters.