I dont know if you have to go over the water or use a rod. How do you catch a water type pokemon?
Yeah, exactly. You can go into water using Surf to find most of them, or use a rod. There are also the cases where land-dwelling Water Pokemon, such as Wooper and Psyduck, are just found in the grass.