Bom dia Alex,
Não tenho tantas informações assim, pois irei fazer um roteiro parecido com o seu quase na mesma época. Vou par Lisboa, Israel, Egito e Paris. Provavelmente irei em outubro.
Para Paris irá te ajudar bastante o gruia TOP 10 da folha. Usei na última vez que fui quase todo tempo, pois tem o metrô que você vai poder utilizar muito, já que em Paris a cada 500 metros você terá uma linha de metro.
Quando for não deixei de ir nos lugares classicos: Sacre-Cour, Torre Eifel, Arc du Triumfo, Jardim de Luxemburgo e faça também uma passeio de barco no Rio Sena. Este barcos saem próximo a Catedral de Notre Dame.
Ah, não deixe de ir também no museu do Louvre, é lindo e enormeeeeeeeeeeeeeeee.
Para ir ao Egito lembre de tirar seu visto: http://www.opengate.com.br/embegito/
Você deverá enviar por correio seu passaporte para Brasilia e pagar a taxa, li que se você faz isso da uma ecônomia e claro te deixa muito mais tranquilo.
Curte suas férias ...