Not that hard to find ,in the grand scheme of things ,walk down the prom turn left at Hobo steak house (sea on the right) 1 min junc with bank cross and turn first left under ANGYS sign simples.
What you will find is a little gem of a Cafe (not a restaurant) in a passage behind the shops serving lovely Lebanese food ,v cheap and v filling,served by two lovely blokes.
I would imagine this is a starter place before moving on to better premises,so go and then you can sya we came when you had the small cafe.
Excellent food ,just dont turn up in your dinner suit and long ball gown.

I went to Abu Dany based on the reviews on tripadvisor. Luckily it was within a short walking distance from where I was staying and the directions in the reviews really eased finding it. The reviews were completely accurate and the experience more than lived up to my expectations. First, the food was outstanding, the customer service very friendly, and at very affordable prices. I ordered the tabbouleh salad which was really fresh/green and the dressing tingled. I tried the mixed grill which I chose in order to get a variety of grilled meats - and each of the different meats was excellent. I highly recommend Abu Dany. A great choice if you are in Larnaca and especially if you love Lebanese food!

Abu Dany delivered one of the best meals we have had on our trip to Cyprus. The tabbouleh was one of the freshest and best made I have ever had. Their grilled meats were excellently seasoned with hot bread as an accompaniment. A bit hard to find but here is how! Start by locating the Atrium Zenon hotel on Zinonos Kitieos street, which is the road that runs parallel to the main promenade. It is a few blocks south of Grigori street. With the ocean on your right, turn left of the street south of the hotel (you can only turn left) and a few step in on your left you will see a small side road under a sign that says Escala antiques and Arts. There will also be a sign that says "falafel" at the entrance. Go down the street for 10 meters and you will see the modest restaurant on your right. Now stop reading and go have an amazing meal!

If you are looking for authentic lebanese this is the place! Milos will be sure to amaze you with his dishes...definitely worth every euro!