Never judge a book by it s cover... Simple decor but food full of flavour. What a gem. This was our first time here. I order the lamb kabob dinner. The rice with almonds on top was delicious; the lamb skewers, really good. My dinner date had a meat dish in a yogurt and onion sauce. Almost like a beef stew but a white stew (yogurt sauce)... I have to recommend this dish to anyone who goes to Naya s... The sauce was divine! It s a byob place, so bring your favourite bottle of wine and get ready to taste the flavours.of.the middle east. Oh and the owner was the sweetest. She approached every table.to.ask how their dinner was. I ll be back!