I honestly think any color, as long as its not too pale, works great with B/W art. I agree with PP in saying that its more about placement. Try to keep the picture in scale with the furniture below...

While I'm a big fan of books and open shelving, I think in your particular case, its the open shelves that actually contribute to the visual overload. Perhaps putting doors on those shelves? ...

Well, if Miami isn't too far for you, there is a place across the street from me called Loft Sofas. (Road trip!) You can find them online. The couches are comfortable, very stylish and have beds bu...