If you want to catch as many different species as possible, you will have to visit various locations in Fisch. Here's a list of all of them.