Hi Adreamer2,
A microscope that gives you magnifications of 100X - 900X would be sufficient for any Koi microscopy needs. From those numbers I would assume that there are three objectives on a rotating turrent, one each of 10X, 45X and 90X with 10X oculars. Study of the bacteria itself would be very hard to do for the average person because it would require culturing and staining. Most Koi microscopy is done to identify parasites...flukes, fish lice, anchor worms, costia, chilodonella, Trichodina, Ick, etc. In the case of parasites the most common objectives used would be the 10X and 45X...depending on the size of the parasite.
A good microscope should have excellent optics (good quality glass rather than plastic), good lighting with a good quality condenser (condenser is under the stage and regulates the amount of light reaching the objectives). Also make sure it has a mechanical stage and not just stage clips. A mechanical stage lets you move the slide with the specimen in a x-y axis by turning knobs, where as the stage clips keep the slide stationary and you need to move the speciment by hand moving the slide around. Another option is whether the scope is monocular or binocular...single eye piece or two. The binocular is more comfortable when viewing specimens but costs more.
If you're not sure of what you are seeing in the microscope, a USB viewer that slides into one of the oculars so pictures can be taken or specimens can be viewed and saved on your computer can be a very useful tool.