Zwischen Lima und Nazca liegen die "Ballestas Islands" und Ica/Huacachina. Darüber findest du bestimmt Berichte im Forum. Ansonsten im Netz googlen.
In Nazca gibt es eine Reihe an Hostels, (irgendwo schrieb ich auch mal eine "Hostel-Warnung", dort solltet ihr nicht absteigen).
In Nazca könnt ihr einen Flug über die Wüstenbilder oder Touren zu Museen, etc. buchen. Preise vergleichen lohnt sich! Einiges kann man auch selbst organisieren und zahlt dann nur einen Bruchteil.
Von und durch Nazca fahren jede Menge Busgesellschaften nach Cusco. Weiß nicht mehr wie lange. Nachtfahrt, so um die 8 bis 10 Stunden vielleicht? Abends einsteigen, Morgens ankommen.