I'd use flowering shrubs rather than evergreens, a few different kinds, and arrange them in a reverse symmetry.] A long, thin garden with plenty of room for puppy to play and lots of privacy from the neighbours.
inspiration: Beautifully designed and painted 'Oxford Lean To Shed' sold by English company Next. Shed with lean to extension for log storage shown painted in Heritage green garden paint. via gardenista