Just want to share my experience at Melody last night - I loved it! We went there with a Lebanese friend. He ordered for us:
An amazing salad (I cannot recall the name but it had bits of toasted pita in it)
A platter of assorted grilled meats
Morrocan mint tea
We enjoyed the food immensely, loved watching the Middle Eastern videos (by the way, they are very provocative and no one is praying, in fact the young ladies are barely wearing anything) and the service was quick and friendly.
I recommend this - it really is a wonderful and different experience.