i don't have Sapphire with me ATM. . .buuut I'm pretty sure if you go right there is those jumpy stairs and then an ocean.
Wattson is near the Pokemon Mart in Mauville.
It is north of Mauville near the cycle road
Somewhere near Mauville
to get to mauville you have to have rock smash to get rock smash you have to get to mauville
You can find it on mauville city, near the Pokemon center (there are bikes outside, it's really easy to find)
go to mauville city and near the Pokemon center and next to it u can c lot of bikes and next is the shop
Fisherman east of Mauville, just after the water. Thanks to gamefaqs.com
In mauvile city. It's just near the bike course.
Are you talking about fossils, if so, get them at Mirage Tower in one of the desserts near Mauville i think it was.....
Go south until you are below and out of Mauville City, and Surf in the water until you find a cave: That;s New Mauville.
Pokemon Center in Mauville.
you must have got hm surf now. you go to mauville city and from pokemon center take right when facing pokemon center. after reaching beach press a near water to surf on it. first you also have to teach your any water type pokemon this move then only you can surf on water. then pass the sea and reach another shore and go straight.