Here's the location.
Lebanon is a modern contemporary restaurant that serves an interesting spread of Arabic cuisine. The casual fine dining restaurant opened in 2000 was located along Jalan Batu Ferringhi, Penang before moving to Tanjung Bungah.