Should I use a Natural Pond Cleanser and Dye in my pond?

Wow, it sounds like you have some wonderful ideas already. I envy you a little. I don't know how to answer your question about the pond cleanser and dye, but I have some plant ideas for you. I suggest native plants for your pond edge: hibiscus coccineus, hibiscus moscheutos, bottlebrush buckeye, buttonbush, itea (Virginia Sweetspire), fothergilla, Florida anise, and clethra are all wonderful.