That is a good option. I'm actually in Lima right now. I've taken both the yellow taxis and the "remisse"private taxis from the hotel. The remisse are a bit more expensive not not outrageous and certainly more comfortable and secure.

When I arrived in LIM at 1am, I just used one of the taxi desks. It was $40 to San Isidro. I probably got over-charged but didn't really care too much since I was both exhausted and paying for it with company funds