В Лиме может быть и совсем не задержусь
Очень даже зря. Лима очень красивый город, особенно вечером. Насчет безопасности, что кого-то там побили пятеро местных - я бы пораспросил подробней когда это было, либо в каком районе и в какое время суток. Лима за последние годы очень сильно изменилась в лучшую сторону, что можно наблюдать на фотках, которые часто размещают в парках. От Площади Оружия (центра старой Лимы) до Мирафлореса (мажорного района на побережье), можно спокойно гулять часов до 12 ночи. Есть окраины, где живет беднота, но так туда можно просто не ходить, тем более, что за исключением креста на холме, там ничего интересного и нету.
В Лиме, если вдруг все-таки задержитесь на пару вечеров, можно один день остановиться в отеле Испания (5 минут от Площади Оружия, на углу старинного монастыря с катакомбами) - стильный отельчик, дорм стоит 5 долларов, комнаты дороже - можно посмотреть на их сайте в нете. Соответственно, можно погулять по старому городу - от площади оружия к реке будет местный парк, по которому курсирует паровозик, и куды сослали в ссылку памятник Франциску Писсаро (раньше он был в центре Площади Оружия, потом на углу, теперь вот еще дальше%)) В 12 у президентского дворца происходит развод караула - под жизнерадостные марши солдаты в форме времен войны за независимость (19 век) сменяют друг друга. Вечером приятно посидеть на ступенях библиотеки (тоже выходит на Площадь Оружия) и затем прогуляться по проспекту Юности до площади Сан-Мартина (это пешеходная улица). Далее в сторону Мирафлореса будет новый парк фонтанов (кажется самый большой в Америках) - цветная подсветка плюс музыка. Самый дальний фонтан вокруг которого полукругом стоят портики с колоннами периодически показывает целые спектакли, но надо выяснять когда именно - вроде бы несколько раз за вечер.
Днем на следующий день, можно походить по музеям и паркам, а вечером остановиться в Мирафлоресе и погулять там по набережной - тоже очень красиво. Можно не останавливаться в Мирафлоресе а доехать из Старого города - 500-800 метров от площади Оружия на запад, если не ошибаюсь, идет улица Такна - на ней можно поймать маршрутку прямо до Мирафлореса за 0,33 доллара. Ну и обратно также.
Да, еще если ехать от аэропорта, прямо у выхода из здания будут таксисты размахивающие своими ИД-карточками и предлагающие доехать до города за 17 долларов. Если дойти от вокзала до дороги (метров 300) и пройти еще метров 100 направо (под пешеходный мост), там будет остановка на которой можно поймать такси до центра за 3-4 доллара.