If you're looking to catch a Staryu early on in your Pokemon Legends: Z-A adventure, then the first spot you should check is ...