Swampert, Hariyama, and Ludicolo.
No
Pokemon cannot learn surf by leveling up. They have to be taught with HM 03.
The most easiest way to get a Pokemon that can surf is get a Zizagoon,it can learn surf.
Surf to an island
I guess you would have to trade for one.
Surf Right of Lilycove
East of Mauville. Use Surf to get over the section of water and then talk to the fisherman.
there is no pal park in sapphire, but in pearl it is south of sandgem town you will need surf, it turns east and follow it and eventually you will make it there! good luck!!
Any water Pokemon besides magikarp and also linoone can learn surf as well.
surf
Try to surf you may find it
After you get surf from Wallies parents then you go to Mauville city go to the right and surf across the water. Then talk to the fisherman closest to the interviewers.