It'll never be beautiful, no matter what colour you paint it. I'd go the same colour as the fence, and put a small, beautiful feature tree in front, where there's an empty bed. (Don't know where you live, but eg. a Singapore orchid, Frangipani, Silver Princess, Golden Shower tree etc.)

Same colour as the fencing. It’s not a feature to be highlighted.

I'd like to see a picture pointing the other way back towards the house . If your house was a lighter colour ( say an off-white or even a light brick or similar then doing a similar colour for the shed adds some continuity , with maybe the roof in that blue , or if the roof is red or earthy orange or similar , maybe match that ?

Then again , its a shed , so possibly doesn't need overthinking , but just me , too much of that blue would look like a Navy or Prison yard , so I'd mix it up , just not too mixed .

Fence colour on side and maybe 1/4 strength on door side.

Hi there.

Paint the shed a good 3 - 4 shades darker then the fence, a deep moody navy. This will amplify the colours around it and nestle the shed in to the scene. Do a bright coloured door if you want that eclectic look. Some nice plantings next to it would look great!

Hi pottsy99 - the back of the house is currently a light colour, but I will be painting it a crisp white and we have a red clay tile roof, so might work matching that. I'm feeling that a light colour might be better as I think too much of the same colour will be too much, although I will be planting a bit by the side of the shed where the tree stumps currently are.

I also really like your idea Lauren, thanks so much for the great advice, might try getting some samples and seeing if I can find a deep navy that would suit, do you have any colour suggestions?

Thanks again