Upholstery Colours

I'm stuck. I've seen so much fabric in the last couple of weeks and seeked advice from many people. No matter how bold I think of going, I always seem to gravite toward solid colours. Something classic in a gorgeous rich velvet is what I'm thinking. I've included four colour options below. But first here is what my living/dining area looks like. I have the exact same dining table and a similar bench, I have a chandelier (it's somewhat similar but more spanish and vintage looking), as well as the frame and plants. Also, I will be adding more blue and pink to the living room area. Hopefully this will help with your colour choices. I know which colour I'm leaning towards but I'd love to get your suggestions.

Sources: chandelier | Dining Table | Bench | Sheepskin Rug | Oriental Flower Pot | Plant | Poster

Here are the chairs. Which one do you like best?

black?

dark grey?

navy?

olive?

Can't wait to hear what your choices are! Help!