How many gallons is your pond or what are the dimensions?
Do you have any type of filter? If so, what type?
Do you have an aerator or at least good water movement? Surface agitation is best for oxygenating.
What kind of fish do you plan on keeping? Some fish produce more waste than others.
Keep in mind that if you intend on keeping koi, they can grow very large and require a lot of space and very good filtration. It is said that one koi requires about 1,000 gallons and each one after that 250-500 gallons.
Shubunkin are nice fish. They don't get too large, have beautiful flowing fins and nice colors. Goldfish come in many varieties, can be very nice and also don't grow too big.