..

We just purchased the house, so for now we've just thrown things in places & are re-adjusting as we go. I'm not a fan of white walls

I would recommend a light neutral colour because of the size and all of the elements involved. Tough to say a specific colour but a soft cream seems like it work nicely with your fireplace tile.

I would go medium in color.... not horribly dark but not light either..... you have a huge, wide open space with lots of windows so you can go a little darker... I have a friend with a huge room like this and she did chocolate.... all I can say is WOW! We have high ceilings with an entire back wall of windows and I chose light (mainly because the thought of painting it later if I tired of it was not too appealing).... if I had it to do over again I would go darker.

How about sw stucco

You have red pillows so you could paint that wall red .