After you get Surf, go to Route 6. Right before the entrance of Chargestone cave, there is a house that recovers your Pokemon. Go into the grass at the right of the house until you reach the end. Surf onto the river and keep following right until you see a cave.
Flash and strength needed.
Go to the topic "Analyzing Gen V Pokemon for in-game" for infos about Gen V Pokes. Visit your nearest GameFAQs site right now! Warning Spoilers ahead.