South of veilstone on route 214
In the fuego iron works after you go through the maze at the end he a guy will meet you there
Fly to canalave city and go to the house where the boy had a bad dream go on the bridge and surf in the water all the way up up up.