Located on the first floor of Souk Al Bahar, it doesn't get much passing trade but has a great menu and worth a try!