Lebanese kitchen serving massive fresh paella and €10 shisha in the heart of the city; grab outdoor seating to avoid the smoke.