Bonjour,
Votre projet est tout à fait faisable, hormis le fait que vous n'aurez pas d'avion entre Nazca et Arequipa (l'aéroport de Nazca ne dessert que les lignes) et que vous n'aurez pas de train entre Arequipa et Puno (il n'y a pas de ligne de voyageurs).
Puno Cuzco, vous avez le choix entre le train ( très cher, pour touristes) et le bus (lignes classiques ou lignes touristiques, plus chères, mais avec arrêts photos sur le parcours). Il est à noter que la voie ferrée suit grosso modo la route.
Ensuite, je me permets d'être indiscrète, mais que comptez-vous faire:
- à Paracas, 3 nuits
- à Ica, 2 nuits
- à Puno, 4 nuits?
Vous auriez peut-être plus intérêt à rester plus longtemps dans la région de Cuzco, voire même garder un peu de temps pour visiter Lima, qui a son charme. Mais bien sûr, tout dépend de vos centres d'intérêts.
Bonne soirée,
Dom