The most easiest way to get a Pokemon that can surf is get a Zizagoon,it can learn surf.
Surf to an island
Surf Right of Lilycove
Any water Pokemon besides magikarp and also linoone can learn surf as well.
surf
Try to surf you may find it
i think if you have a gameboy Pokemon game you might be able to transfer it to your ds{ the slot for gameboy games is at the bottom of your ds}
At the secret house of Safari Zone.
hach an egg or surf
Swampert, Hariyama, and Ludicolo.
He Doesnt.
You have to surf from either Mossdeep or Sootopolis.