I've mentioned Cuckoo's Den before its a lovely Art Gallery and Restaurant situated in the Old City, owned and operated by one of the most famous and controvercial artists of Pakistan Iqbal Hussain. The restaurant is in the vicinity of Lahore's red light area and has a similar theme. With amazing food and views of the Fort and Badshahi Masjid it is one of the best restaurants in the City.