I believe a light grey would look nice behind the blue in the map - it needs to be a perfect shade of grey as grey is hard to achieve. Possibly experiment with various colours - I usually paint on board using sample pots first then hold them up in large sheets to see what suits the area... This gives you an indication of where throws of light will capture the actual colour and which shades suite the room without having to paint on the walls. The board base colour generally needs to be as close to your existing wall colour to achieve the closest match.

Your walls could be alost any color as for the furniture I would look into the tapestry and when that is decided choose a color from it for the walls

I'd suggest dark red curtains if you need curtains at all -- the windows are beautiful as they are, and I'm not sure whether some kind of blind might not give you the ability to darken the room when you want to. On the wall, if you are real fans of any movies or TV shows, three big posters would be fun. Otherwise, I would still suggest using three pieces of art there of that size, all equal in size and somehow relating to each other. Three floral works, or three works in the same style, perhaps. I think a large plain textured rug in a light neutral from one of the cushion fabrics would tie the space together well. You might also consider a lovely low coffee table on the rug to lay out your snacks and drinks for serious media nights.

Choose a contrasting color to the sofa, while choosing keep light requirement of room in view. So for that you should use light color curtains only, such as light golden, cream, Off-White.