This is on Pokemon Emerald but I think It's the same.
After you help Mr. Briney save Peeko, you'll be able to hitch a ride on his ship to Dewford town and Slateport city. His house is located on route 104 east of Petalburg city.
Deliver the letter to Steven Stone (he is in Dewford Cave) then return to Rustboro and talk to the Company President, and viola...you have an Exp. Share ^_^
Near the petalburg woods is a house here lives Mr Briney he can take you on his ship to dewford city but only after you save his beloved pal Wingull in Rusturf Tunnel which is found east of Rustboro City.
There is no pastoria in Pokemon Sapphire
grumpig
Kyogre
with wings
you already have it built into your bag!!!
you need to migrate it from sappire
You get dive in mossdeep city
its evolved form, masquerain
You can find Brawly at the Dewford Gym on Dewford Island.
Mr briney can be found near petalburg woods he takes you dewford town.