I would try the goldfish first. Smaller in size and waste production, right now at least. A friend of mine bought a house w/a small pond in the back yard. It had 2, 10" Koi already in it. They hid ALL the time under a cave. As soon as he put some Shubs in there the Koi can out and now are quite interactive.