One of the fun things about being in Lima for me is to just walk around until we come across a restaurant that looks interesting. Usually it's a hole-in-the-wall place. Almost all of them are great. Almost all of them are cheap. And the adventure of discovering a new place is something I love to do.
Having said that, so far one of the first places we ever tried is still great in my book:
Lobo del Mar (http://edgingfurthersouth.blogspot.com/ ... heria.html
) on Juan Fanning in Miraflores remains my favorite.
Another one that I love is a wonderful little cebicheria on the corner by the market (Av Ricardo Palma I think) called Arrecife. Owner is Isabel. Great lunch for cheap price:http://edgingfurthersouth.blogspot.com/ ... place.html
I'm anxious to hear everyone else's recommendations. I am soooo starved for ceviche right now that I think I'll just try a different cevicheria for lunch every day for the first month, at least, when we get back!