From the Pokemon centre go up. On the take the first right past the Pokemon Centre. There should be a guy there ( Dont need to talk to him ). Use surf on the water and keep surfing right. Hopefully this will explain it better :P
Its on the small Island with the light house on it, Just off Shore Hope this Helps :D
