I stayed at The Seiryu Villas in Bali. Lestari was adjacent to our villa.
We passed by it everyday and there were nobody inside. However, we decided to try in on our last day for lunch. We found out that this was the Lestari that everybody had been raving about. They relocated recently to this quiet alley.
The food was really great. They served us welcome drinks (margarita in tiny cups) and cold towels. We had the signature tuna steak, the ravioli (half portion = 15 pieces of ravioli !) and beef carparcio. The female waitress was very attentive and friendly.
The best part of it - We paid less than USD 35 for lunch and this was inclusive of our fruit juices.
Definitely would have gone back again if we were staying for extra days in Bali.
Highly recommended for warm service, wonderful food and reasonable prices.