Do teu roteiro só não conheci Lima então acho que posso te dar uma luz!

Comprei Rio - Cochabamba e de lá começei a subida pro Salar de Uyuni. Terminei o Salar em San Pedro de Atacama e de Lá fui pra Cuzco passando por Tacna , Arequipa e Puno.

Como meu vôo de retorno era La Paz - Rio voltei do Peru para Bolívia por Copacabana e aproveitei uma noite na Isla del Sol à beira do Lago Titicaca.

Essa é a minha dica pra vc. Ah, fiquei 19 dias na estrada no total, na prática por ter sofrido de soroche (mal de altitude) acabei trocando os 3 dias que faria o Cañón del Colca (Arequipa) pra ficar 3 dias mais no Atacama, que por sinal valeu MUITO a pena!!

Espero ter ajudado! Boa trip!