Hola!
El azul petroleo es un color precioso, me parece muy buena eleccion si tienes luz y espacio, es muy elgante y con mucha profundidad.
Luego, a que cuadro de Kandinksy te refieres?? porque tiene muchos cuadros de circulos, jajaja. Una idea es que, aunque la mayoria de sus cuadros son muy coloridos, siempre predomina un color sobre el resto. Con esto, podrias pintar la pared del tono complementario a este.
La idea de los espejos, tambien puedes simplificar la cantidad de colores en interaccion y ponerlos ambos en rojo o ambos en blanco. Puede quedar tambien mas equilibrado con respecto a la otra pared con el cuadro, solo una idea mas 
PD. Algo que tambien queda muy muy bonito para un recibidor pero que igual se aleja mucho de tu idea es pintar esas dos paredes de azul petroleo y colocar un unico espejo, pero de marco muy elaborado, algo rococo y pintado con pan de oro o dorado. 
un saludo!