How do you find corphish in Pokemon Emerald?

Go to that route (cant remember which one it is) between Mauville City and Verdanturf Town and go fishing in the pond there. You'll need a Super Rod to get a Corphish.