I ended up staying at the Solar Hostel in Arequipa, which wasn't as close to everything as I would have liked, but they did have a good breakfast and the rooms where quiet.
Today I did a bus tour of the city, Arequipa is a fairly large city, surrounded by inactive volcanoes. We stopped at an old Spanish mansion, and also at an old water wheel that ground grain.
After the tour I wandered around for a bit, and booked a 1 day tour of the Colca Canyon for the next day. I ended the day with another useless $12 massage.
The tour started at 3:00 am, so I was up at 2:00 am. We got in a 14 passenger van, covered up with some blankets and tried to sleep. It was so hot and stuffy in the van that I just about got sick to my stomach. At the first stop it was freezing out, but I got out with just my shirt on to try and cool off. Everyone else was all bundled up. The Colca Canyon is twice as deep as the Grand Canyon and I think it is either the 2nd or 3rd deepest canyon in the world. The Canyon is know for it's Condors, and there is a lookout point where you can watch these huge birds soar by. I had a real nice Buffet dinner and then after-wards soaked in some hot-springs before returning to Arequipa. On the way back it started snowing, and everyone had to run out and get their photo taken. I think that was the highlight of the trip for them. I just sat in the bus and laughed.
I met a Brazilian, American, Canadian, and another Brazilian on this tour. I wish I would have had more time to visit with them, but I have to keep moving. I now realize that part of the fun of traveling is meeting new people and making new friends. This cannot be done at the speed I am going right now, but my departure date is fast approaching.
Upon returning to Arequipa, I hopped on an all night bus to Nazca. I won't have to pay for a hostel if I sleep on the bus, and there isn't much to see along the way anyhow. I figured that paying a bit extra for the Luxury Seats on the Cruz del Sur buses would be more relaxing, but they don't have enough leg room, so I never got overly much sleep on the way. If your over 5'6" stick with the second level of these buses.