My parents got same thing ... They let cherry blossom tree grow, eucalyptus , screening with climbers .
That fence needs a good colour . How about bamboo ?
Or being southerly a pergola structure for privacy /summerhouse as you said ..in the sunniest part so wherever most likely to sit .