Paris Sempre gosto de ficar 4 noites numa cidade grande, o que significa 3 dias inteiros. Em Paris , tem dois dias de passeios fora da cidade que valem muito a pena, um é Versailles e o outro é ir de trem a Giverny conhecer a casa de Monet,, entao eu deixaria 5 noites para Paris.

Madri , 4 noites é suficiente, não deixe de ir um dia a Toledo, é maravilhoso.

Barcelona 4 noites é suficiente, sugiro comprar o passeio de onibus de 2 andares Hop on hop off, que dá direito a ir ao Monasterio de Montserrat, passeio para mim imperdível. 

Acho que dá para você passar em Cannes, não conheço, acho que ficaria em Nice por uma ou duas noites. Excelente roteiro o seu, boa viagem !!!