I've eaten at Naya twice with a couple large groups of friends and enjoyed (most of) my experience both times. The actual restaurant has always been relatively quiet - so it's the perfect place to meet and talk with people - and I like the decor and set-up of the place. It's small but comfortable, decently lit and well arranged.
I definitely like the food here, too - I've had their shawarma, which is fantastic, and their falafel sandwich. This was tasty enough but I did think there was too much falafel and not enough dressing, lettuce and other items to balance out the falafel. I just like an equal balance of toppings in my sandwiches. The french fries they serve are fine as well - there's no special seasoning or anything on them but they're tasty enough.
Where my friends and I tend to run into problems is with the service. The first time we visited, the server rarely checked on our table and so we often sat without water for long periods of time. Our food did not all come out at once and a lot of people waited five to ten extra minutes for things to be wrapped up in the kitchen. Fortunately during our last visit we didn't have this problem at all, although now that they've adjusted prices on the menu some people had some problems getting the right receipt for their orders. (I personally can't comment on this last bit but someone mentioned that bathrooms smelled horrible during one of our meals here. I'm kind of afraid to use the restroom here now.)
With all of this in mind I think this place is a solid "a-ok" - there's lots of good things here to appreciate even if there's been a couple hiccups during my last few visits here. I'll definitely keep them in mind for group outings since they provide a great atmosphere and a quiet meeting place - quite the rarity among restaurants these days!