Lima itself, as most of the capitals, isn't very impressive. But the people are even more friendly than I was used from other southamerican countries and the food is tremendous. To find accomodation, the best you can do is ask someone... but not at the airport
Favourite spots:
Just walk around watching people and talking to them. They love doing that and I really enjoyed it.
What's really great:
Going to any of the markets to eat. Among the best staff I tried is ceviche... crude fish with something like a potatoe
Accommodations:
To find a accomodation, the best is to ask some local people... but not at the airport!!!
Restaurants:
Forget the reaturants... to eat really good peruvian food go to a market. It's cheap and gooood