I cannot make any suggestions, but the questions which come to my mind are (1)is that your neighbor on the left of the fence? Are you going to put a hedge there for privacy, or is it ok as is?
(2)the yard is not level, so are you going to live with the slope, terrace, level it?

Here's a link to someone else who did a deck, water feature. You might enjoy looking at the photos.

Here is a link that might be useful: before & after