@Mura, сложно советовать, вы во Львове проездом? Хотите галицкую кухню или любую? Из того, что Оля посоветовала, поддерживаю "Голодний Микола", но этот ресторан на окраине города, туристам туда доехать тяжело:
http://kumpelgroup.com/restaurants/hungry-mukola/
Если не принципиально, какая кухня...