Koi, a type of carp, are a great beginner fish for aquaponics. They can prove to be very lucrative as ornamental fish, if you can tap into the market. Koi may produce more waste than other fish and may require additional or more efficient filtering.
Koi have a long lifespan breed easily within aquaponic systems. They can and will eat just about anything, as omnivores.