a group of black moors and a couple shubunkin would be fun...as for plants, get some hornwort or anachris for oxygen, and some water lilies or lotus. other underwater plants that you could consider are: water poppy, water nasturtium, water clover. For your border you will probably want some type of grass and umbrella palm, also iris, water cana, cattails, papyrus- for floating plants i suggest water lettuce, azolla, or water moss.
Have fun, you live in a great area for outdoor watetr plants so I am sure you see your pond flourish in no time at all!!!