Lovely house, wonderful setting. Here's the question: do you want the shed to disappear or stand out? If you want to highlight it, consider painting it white like your siding and paint the door the same orange as your front door. If you want it to disappear......well, maybe you'll get other helpful suggestions.

And while you're at it, some plantings could take it from scary to delightful.