After a looong wait, I found out that a Lebanese place opened in Craiova. And not only that, but the chef is a well known name, also Lebanese.
It opened in the place of another good (Italian) restaurant, Papa Barzetti, which used to have its good days but then went downhill.
I went to Al-Raushee in multiple occasions and I was not disappointed: everything is delicious. The mezes especially are to die for.
Waiters are helpful and serviable.
Not cheap, but totally worth it.