Easiest is to fly to cuzco and use it as a base of operations
Once there you can train to Cuszco, stay 1 or 2 days at Agua Caliente (small town just at the base of Machu pichu).
For nazca take the bus from Cuszco - preferably during the day because at night its very windy and noisy - (unless you can sleep on the base) almost 5 years ago
Miraflores is in Lima. Nice city to stay at while in Lima. if u want to go to nazca, fly to cusco round trip, then take a bus cama in oltursa lima-nazca. There are couple of more options. Email me if u wish: Real.firstname.lastname@example.org almost 5 years ago