The banquette seating we have planned in the same hallway, which includes storage space underneath, will be topped with upholstered seat cushions. I rather like this fabric "Firewheel" from Mokum, which would work well with this paint colour.
It comes in a variety of colours, and I was actually thinking of using the black version in the sitting room.
Here's a another job by Owen & Vokes where they have used Mokum's "Mimosa" in ebony. This particular material happens to be suitable for both indoor and outdoor applications, so it's a great choice of fabric to use on a verandah. And look at the verandah floor! It's the same shade of green as the bathroom tiles I was looking at here. What a lovely little spot to sit and relax!