A short ( 12" or so ) chicken wire fence would darn near be invisible unless you were right next to it.ya, but a chicken wire fence wont look very nice in their backyard...

I'm guessing that the male is harassing the female? Males are notoriously known for being horny animals. If given enough space the female can avoid the male so it will help to cut back on this behavior.
New bricks can run you anywhere from $0.43 - $0.69 each. Used sometimes cheaper and sometimes more. Any idea as to how large an area you are going to have to surround?? The cost can skyrocket.I know the bricks will be a lot more than a simple wire fence but it will look a lot nicer and provide a nice seat to enjoy the pond!
New bricks can run you anywhere from $0.43 - $0.69 each. Used sometimes cheaper and sometimes more. Any idea as to how large an area you are going to have to surround?? The cost can skyrocket.
Sounds like a plan. Hard to say not knowing the dimensions of the pond and only the volume, but I would think it would be ok. Remember you will need some deep water as well to keep out predators.Drawing it out I think I will run a front and back wall from my patio screen to the fence. If I do that I will have about 37' of wall. If I add side walls instead of running it to the screen I figure about another 20'. I was also going to use the wall stones and not a standard brick, so cost will be a lot more per piece.
Also, with the space I figure I can get 1500-1700 gallons of water. Enough area to keep the peace?
Sounds like a plan. Hard to say not knowing the dimensions of the pond and only the volume, but I would think it would be ok. Remember you will need some deep water as well to keep out predators.