Obviously it's been a bit of time, but I hope you used the 13+ million images on Houzz to find some ideas!

Thanks all for the suggestions! White ceiling really makes sense thanks Helen. I would not have thought to do that but as i sat out there over the weekend it makes perfect sense. At this stage I'll stick to repainting the deck as well due to the cost but long term I'll definitely be looking at sanding or replacing the timbers of the deck. With all the dark colours it really does have an oppressive feeling and i almost feel like i need to hunch over as i walk through so lightening up the colour scheme is definitely the way to go. And yes Angela those blind will be going :)

I'd paint the walls a pale blue-grey, but keep the ceilings white. Paint the window architrave white too, to add detail. Throw in some darker blue-grey cushions, and add a white and mid-grey rug, maybe in a geometric design (as the blinds have a geometric effect already). If you want to add a touch of softness, drape a length of white material across the top of the blinds. This pic, while in a totally different style, gives an idea of the colour scheme:

Please post photos, and dimensions.