The street that heads west from the south-west corner of the Plaza de Armes will take you to the pier. It's about a 10 minute walk. The guidebook warned us about potential robberies in the area so we were cautious but didn't feel threatened at any time.
When we got to the pier we were a bit hesitant to walk on it because it looked like it was ready to collapse at anytime, but there were fisherman on it and a family with children, so we figured it was safe enough. Make sure you watch your step though as there are many holes and uneven boards.
We were pleasantly surprised to see a group of sea lions about 100 yards off the coast. There were also many different kinds of birds including peruvian boobies and
pelicans. We spent about an hour just breathing in the ocean air and watching the wildlife as well as the fishermen.
There was this local shop by the road side of Pan American Highway. They sold olives out of those big barrels. I wouldn't recommend tasting them because you don't want to put anything uncooked in your mouth.
The kids were happy to beg for some soles.
Notice the brand new bicycle.