I've been to Lebed restaurant in Aug 2008 on a wedding. I was much more focused on the weddng then so didn't pay attention to the service much. Today, however, our family went out for a lunch wth friends and two 1-year olds, and decded to go to Lebed.
I can't find the right words to explain the quality of service, and the pleasant stay we had. First the outside garden is excellent, with different types of tables, comfortable sofas, nice curtains, etc. One of the staff recommended us a table suitable for kids (with lots of space around, no stairs, etc), then recommended us food. The food was cooked quite fast, everything was very delicious! Order fish, and by all means their small bread specialties!
There was a kids corner near our table, wth a woman taking care of the kids. Ours were too small to be entertained there, so we had them walk around our table. I was really amazed to see some of the waiters come and entertain the kids when they were going a bit far away from our table!!
All additional orders we had were delivered wthin minutes! Everything was really nice, and very very delicious. It's true the prices are n the higher end perhaps (main course was 12-18 leva, which is 6 - 9 EUR), but the money definitely is worth the quality of servivce, the tasty food and the atmosphere. I will highly recommend the restaurant to anyone I know, haven't been so content wtih a Bulgaria-based restaurant for so much time..