Yeah, that's one way, but there are plenty of water types that aren't just fish.

You said you're by Violet, right? There's a Pokemon called a Ducklett there- it's a water and flying type.