This one may be obvious, but buying better toys will help you gain more fish! You can tell which toys are better than others by the prices. The more expensive, the better. Sure they might cost a lot, but it will benefit you in the future. Of course, don't but super expensive items if you're starting Neko Atsume.