It'd be easy to get lost among all the restaurants in Squirrel Hill, but my wife and I are really glad we gave Naya's a try. The first time we went, we ordered 3 appetizers: the mezza platter(its a sampler), keftades, and falafel. The second time back we couldn't help but do the same thing with the addition of the moshkan.
Finally, for our third visit, we ventured into the entrees and weren't disappointed. My wife order the Moroccan shrimp and I ordered a shrimp pasta. Her's wasn't necessarily what she would think of as authentic Moroccan but it was delicious, and mine was solid as well, although a little on the heavy side.
It's BYOB with a small fee. Squirrel Hill is overpopulated with Asian restaurants so I'm so happy that we've discovered this blend of Syrian/Eqyptian/Middle Eastern place.