Alfresco, Malecon Balta 790, Miraflores, serving "Lima's best cerviche" for around 30 soles. A delightful, upmarket restaurant.
Las Orquidas, Jr. Manuel Bonilla 138, Miraflores, is a vegetarian restaurant.
Te Burbuja, Pasaje Los Pinos 118, Miraflores, is a small Taiwanese joint close to Parque Kenedy, with nice fruit salads, all sorts of bubble tea, fruit juices and shakes.
Salon Capon, Jr. Paruro 819, Lima, is a more expensive Chinese restaurant close to Lima's Chinatown.
La Cocina de Dario, Av. Petit Thours 5390, Miraflores, gives you a taste of the Peruvian and Japanese food fusion, with a variety of fresh seafood.
La Rosa Nautica, Espigón de Playas, Lima, is built over the ocean beneath Larcomar and is arguably one of the best restaurants in Lima. Although quite expensive, the ambience and cuisine are superb. The entree "La Rosa Nautica Style" comes highly recommended.
Danica, Av. Cavenecia, Miraflores, (near Ovalo Gutierrez) serves excellent Peruvian and Italian dishes (seafood, steak, and vegetarian). Upscale, intimate atmosphere and attentive service.
GianFranco Caffe, Angamos Oeste 598, Miraflores (corner of Elias Aguirre), ? 4465150. Cafe with delicious ice-cream and excellent Italian pizza. A great meeting place for Italian citizens.

Top 5 Gourmet Restaurants in Lima:'

Astrid&Gaston Calle Cantuarias 175, Miraflores Tel: 444 1496 / 242 5387 Restaurant of the famous Peruvian chef Gaston Acurio. Dishes look spectacular and taste as good as they look.
Rafael, Calle San Martín 300 Miraflores, try the Lomo Saltado.
Malabar, Camino Real 101 San Isidro, of famous chef Schiaffino. Don't leave Peru without eating here!!
La Gloria, Jr. Atahualpa 201 Miraflores, one of the best in Lima. It's a classic.
Costanera 700, Av. El Ejército 421 Miraflores, owner chef Sato. It's a bit expensive, but its worth it!! One of the best restaurants in Lima whose chef was once the personal chef to Fujimori (former Peruvian President). Close to the beach and excellent, execellent food; not too expensive either. Pass on the Pulpo a la oliva (unless you like your squid in black olive sauce). Try the famous Tiradito Costanera (raw fish slides in lemon juice) or Chita a la Pimienta (fish on pepper).
EDO sushi bar- Best sushi in town, located in Miraflores, San Borja and San Isidro.

Other restaurants you should not miss:

Jose Antonio, Block 5 of Av. Alberto de Campo, in Magdalena. This is a classic place with traditional criollo food. Highly worthwhile for both service and atmosphere.
Las Brujas de Cachiche, Calle Bolognesi 472, Miraflores. Very good traditional Peruvian dishes.
La Trattoria de Mambrino, Manuel Bonilla 106, Miraflores. Considered one of the very best Italian restaurants in the world.
A Puerta Cerrada, Huertos de Lurin, Calle 8, Manzana P, Lote 15, Lurin. If you want to eat Typical Peruvian Food in a relaxed location. Personal attention by its owner, Carlos Castre, Call 981215749.
Rustica, All over Lima, a chain of buffet bars, serving criolla style food, approx 10$ per person, great for Saturday / Sunday lunchtime. Surprisingly good food. Great one in Barranca.
Norkys, Also all over Lima, a chain of restaurants specialising in Polla a la brasa - grilled chicken with a variety of sauces. Rocoto (chilli) for the braver.
Cafe del Museo (Museo Larco), 1515 Bolivar, Pueblo Libre, ? (00511) 4611312. 9AM-6PM. Located at Larco Museum, Cafe del Museo is managed by chef Gaston Acurio (from Astrid y Gaston restaurant). The restaurant looks like an art gallery decorated with fine colonial sculptures, and the terrace has a beautiful view of the museum and gardens. Get a coffee or glass of wine and take a break and relax!The menu offers seafood, beef, lamb, soups, pasta, options for vegetarians and they even have choices for children (pizza, burgers). It's "classic" Peruvian cuisine, but with a twist.
Altamar, Cuadra 6 de Avenida pardo, 2nd Floor. Beware of eating in this restaurant because they charge tourists whatever they want and when I noticed the overcharge (even more than double in some of the items) they wanted me very quickly out of their place so that nobody could hear me complaining.
There's a heavy presence of Western fast-food chains such as KFC, Pizza Hut, Domino's Pizza, Mc Donald's and Starbucks Coffee all over the city if you'd rather not try anything new to you. Places such as Burger King, Chili's and Friday's are scarce, but can be easily found around Miraflores. Also, you shouldn't miss Peruvian-style hamburgers at Bembos, traditional Peruvian sandwiches in Pasquale and fusion pizza over at D'nnos Pizza if you want to give your everyday fast-food a local twist.