A mini-hike when you are in downtown PV is to walk straight up calle Iturbide, which is right by the cathedral. Just keep walking up, up, up the stairs. At first they are straight, and then you veer to the left (north) slightly, and you come upon a curving stairway. Just keep going up, up. You see little shrines along the way, built right into the stone walls. When you get to the top, enjoy the beautiful, vast view!
Near the bottom of the hill, there is a great vegetarian restaurant. You will walk right past it.