A Little Privacy Please

Our new deck has the best view--if you are interested in looking at our messy neighbor's house and yard. Cam and I have been trying to brainstorm ideas to block out their views. I have decided I like these privacy fences:

but Cam is afraid the fence won't work with the neighborhood rules on corner lots. So, we have also been looking at hedges and trees to create a privacy wall to block the back view. We can't get arbor vitae to grow in our clay soil, so we are thinking perhaps leland cypress:

Either way, it will be better than looking next door.