Cypress will do well in your location if planted next to the water. They do shed lots of debris though. I planted one in a wet place in the backyard of a house I built in NW Arkansas in 1998. I think I planted it in 1999 or so. When I sold and moved out here in 2013, it was already a good shade tree with lots of knees extending toward the drainage ditch behind my property. They grow fast and are nice looking trees. I think I bought it from Lowes as a 2 gallon bucket tree about 3 feet tall, and didn't pay much. The knees extending into the pond would make good fish cover.