Do it Mat. From what I've seen from the pics of your pond, you seem to have some shady areas and could use some hostas, which are a plant I wish I could use. They are so common, so hardy, and grow low and vigorously. I just have too much sun to use them in my pond, but they might be good for you.
I'll admit that I'm as interested in plants and trees as I am in fish, probably more