Olá Thayna, 

Vamos lá, 

Caso você não tenha um motivo especial para ficar 19 dias em Lisboa eu acho que você pode diluir esses dias aumentando em outras cidades ou até mesmo incluindo outra cidade, por exemplo como Barcelona . Ainda que você queira conhecer as cidades próximas de Lisboa, na minha opinião 13 dias é muito, a cidade em sí pede 2 dias talvez mais 2 para conhecer algumas outras cidades próximas. 

Madri, se você não tiver o intuito de entrar nos museus, eu considero 4 dias muita coisa, se quiser conhecer apenas os dois principais - Musée Reina Sofía e Museo Nacional del Prado mais as principais atrações acredito que 3 dias seja o suficiente, talvez fica a dica tirar um dia de Madrid e adicionar em Paris se você quiser ter uma ideia da relação do tempo em Madri eu fiz um post no meu blog 48 horas em Madrid.

Genebra eu não conheço.

Veneza , acho que 4 dias seja muita coisa, só se optar por conhecer as ilhas vizinhas, caso contrário tiraria dois dias de veneza e colocaria em Roma , já que apenas 2 dias na cidade é muito pouco.

Florença 2 dias acho que está ok Munique eu fui, mas fiz uma passagem muito rápida, sendo assim prefiro não opinar. 

Bruxelas, acho que você pode aproveitar desses 3 dias e ir um dia para Bruges você pode pegar o trem em bruxelas mesmo e fazer um bate-volta e a cidade é fantástica. 

Só não entendi esse mais um dia em portugal, já que seu voo pelo visto sai por Madrid, mas se no final das contas tiver 20 dias em Portugal você quase que conhece o país todos =D rsrs

A imigração de Madrid, não é das melhores! Venha com todos os seus bilhetes, reservas tudo o que comprove que realmente vai fazer um mochilão, os caras são malas pra caramba.

Outro ponto que você deve considerar é a época que você vem, se vier no inverno, não se esqueça que escurece cedo, lá pelas 18:00 se vier no verão, aproveite, pois a luz do dia vai até às 21:00.

Boa Viagem