Don't care for shoe racks. But, above, my girl probaly would like that cabinet. To girly for me, but still nice looking

A soft, warm grey shade would look lovely, and can be as dark or light as you want. A warmer shade will work with the brown stained wood floor, and the grey will complement the black granite. You could have an undertone of green, blue or tan if you didn't want a pure grey. And it would look nice with any silver metal hardware, either polished or satin/brushed, so you could choose pewter, chrome or nickel. It would still work with white trim too.

We need a bit more info are the wall colors staying, all the art on the T.V wall needs to be gone the 2 floor lamps really do not work together I have no idea what that turquoise thing is on the right maybe a curtain , with waht you show IMO you could go any direction for fabric for the chairs I think they might be fun in zebra print the black and cream one with black foot stools

Brown can be tricky colour to match with vibrant colours as Brown is not a fun colour. Brown and its shade are for timeless classic designs. It only goes well with conservative colours like white, black,grey and glass. Couple of options below