Zunächst mal Lima: wenn Ihr reisemüde seid, geht nach Barranco, nicht ins Zentrum! In Barranco gibt es schöne Hostels, viele nette Kneipen, eine studentische Szene und insgesamt viel weniger Stress. Sicherer ist es auch.
Was die peruanische Küste angeht, gibt es nicht viele Optionen zum Abhängen. Ist halt viel Wüste, und das Meer ist rauh und kalt. In welche Richtung seid Ihr denn unterwegs, nach Norden oder Süden? Wenn Ihr nach Norden fahrt, dann ist Vilcabamba in Ecuador meine Empfehlung. Oder wenn es etwas städtischer sein soll, Cuenca. Liegt beides nicht am Meer, aber für einen schönen Badeort müsstet Ihr von Lima aus sehr weit fahren (mindestens bis nördlich von Guayaquil).
LG, Karoshi