How large must a body of water be?
Solution 1:
That's more than enough. There's a smaller man-made lake in a park near my house I caught some Magikarp.
Near my workplace there's a canal as wide as 10M, and the game indicates there are Magikarp and other water type near by.
As long as there's blue on the map, there's a chance you'll be getting water types.