In petalburg,left to the gym.You have to completed the gym to get it :)
Its in fortree city. You have to surf in the water next to Mauville, which is where the electrc gym is and just keep goin up.
It's in Petalburg. After you beat your dad at the fifth gym, Wally's uncle will talk to you. Listen to him talk about you helping Wally catch his first Pokemon and he will reward you with the HM surf.
There is no pastoria in Pokemon Sapphire
grumpig
beat norman and go to wallys house and talk to the man.
You first have to beat your dad in a gym battle. then you go to Wally's parents' house and they will give you surf.
Kyogre
with wings
you already have it built into your bag!!!
You get dive in mossdeep city
you need to migrate it from sappire
its evolved form, masquerain