We made it back into Lima without incident.  We had an extremely strange hostel experience the first night (MC Escher meets The Shining meets Passion of the Christ), but then ended up at a nice hotel near the beach in Barranco.