Where do you get a water Pokémon trade in Pokémon ruby?

Either use surf over some water until a wild pokemon appears or use one of the rods from land onto water and a Pokemon will eventually turn up.

P.S. You get different water Pokemon from Surfing and fishing.