Where can you capture water Pokemon in Pokemon Ruby Version before you get Surf?

Marill at Route 111. First This Is So Easy You Get A Old rod in dewford i dont know where the other is and get the super rod at mossdeep but you need surf to get to mossdeep and talk to mr. briney to get to dewford but hes gone when you have surf.