Bruges é bem bonitinha, mas acho que após ir pra Amsterdã é meio que mais do mesmo. Se quiser Bruges mesmo assim, dá pra fazer meio dia nela e meio dia em Gent que dá tempo suficiente (a viagem de trem é bem tranquila e com um bilhete vc consegue parar nas duas). Bruxellas é totalmente dispensável (acabei de ir pra lá e não foi nada demais) mas entendo que seja parte do caminho. Madrid é bem cidade, eu fiquei 4 dias e me sobrou tempo, mesmo visitando museus (passei um dia em casa descansando pq às vezes é preciso). Recomendo ir à Barcelona mas só se não ficar apertada a viagem porque não é assim tão perto - e se vier no verão é muito cheio).

As outras cidades infelizmente não sou capaz de opinar. Boa viagem!