If you are staying at a hotel in Pisco or Ica, you will be offered tours of the Paracas National Reserve. It's an impressive National Park, filled with giant sand dunes in an area right next to the Pacific Ocean. The tour operators generally pick you up about 7am, and first take you on a boat trip to a small island that is a bird sanctuary. Then after that, they take you to Paracas. I didn't want to get up that early, so I arranged with the tour operator (affiliated with my hotel, the Posada Hispana) to get a private guide. I only had to pay him $20US, and I had him for 5 hours. He took me from my hotel and gave me the complete tour of the reserve, pointing out all the interesting facts along the way. Also, we hiked down to the beach; the group tours only look at the beach from a lookout point.
I really recommend going here to see these giant sand dunes. At some point, you'll be taken to an area with five restaurants (the only on the reserve property). You don't have to go to the one your guide recommends. Check out the menus at each one and then decide. Tia Pily is the one farthest out on the point; the prices were slightly more reasonable, although all were pricey for Peru. You're paying for the location, not the food, which is okay but nothing spectacular. Typical plates are 25 soles, which buys you a near-luxury meal in Lima.