This post lists all of the Magic Fish, with a few ways to make each one. The first one will thrive at Level 1 Fish Environment. After that, they require higher levels to remain completely healthy, although some will live long enough to breed and sell even if the environment is not quite good enough for them.