To get to the trailhead of Santa Cruz trek, you need to get to the town of Huaraz, which lies 400 km north of Lima. From lima you can get a bus (8 hours journey) for 20$ or book a flight for 150$ ( 1 hours journey)

Paracas National Reserve
You can get to paracas national reserve by bus from Lima. It is approximately 4 hours drive.