And I saw it run on the water. is that where I go to catch it?
Assmuing you're talking about HG/SS, Well, like I said before, no. You have to beat the game first. It really makes no sense how they did that. They should all be together. Once you beat the Elite 4 and get to Route 25, you catch Suicune there. That's in Kanto.