Different types of fish can be found in the Port locations and in the Sea Adventure locations. For example, fish you see in Paris will be different from fish you see in Tokyo.
If there’s trouble finding different types of fish, be sure to keep an eye out for new fish in the next Port location.