The copper nail remedy is a common urban myth. There are a lot of different trees that can be very nice next to ponds. Common willows are invasive, so are a poor choice. If you really want willows, use corkscrew willow or weeping willow, but expect a lot of water use by these species, but little invasiveness.