Cancel

    Open app

    Search

    Naya Photos

    NAYA ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Naya

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    You might also consider

    Verify this business for free

    People searched for Mediterranean 27,617 times last month within 15 miles of this business.

    Verify this business

    Nick’s Bistro

    Nick’s Bistro

    4.3
    (930 reviews)
    5.2 mi
    $$

    Nick's Bistro serves seriously good Greek food, and you can tell the whole team takes pride in what…read morethey do--from the servers to the cooks and manager. I went on a quiet Tuesday and basically had the place to myself. They even showed me around the back, which was pretty cool and made me appreciate the operation even more. I tried the lemon stuffed cabbage because I wanted something besides the usual gyro. Remember to always eat your vegetables! The decor is great for a date, great lighting. I found plenty of street parking. It is a place that clearly cares about what they serve.

    Intimate and cozy, this is where the locals of Forest Hills come to enjoy delicious Greek fare. The…read moreservers are all very attentive and helpful with suggestions. Came with some friends for lunch. We all got various combinations of the mixed plate and an order of fried calamari. The calamari was lightly breaded in a flaky batter that brought out the flavors of the squid. Cooked to perfection it was tender, not chewy. As for the mixed platters, we had lamb gyro and the souvlakis as well as the lemon potatoes and fries. The lemon potatoes were perfectly seasoned and had a nice tartness to each bite. The lamb gyro was tender. The chicken souvlaki being moist and flavorful is the barometer for the level of detail that goes into every plate served.

    Photos
    Grilled Octopus Anyone?
    Grilled Octopus Anyone?
    Shrimp Souvlaki with Rice Pilaf!
    Shrimp Souvlaki with Rice Pilaf!
    Grilled Calamari!!

    See all

    Grilled Calamari!!
    Mezze

    Mezze

    4.0
    (139 reviews)
    6.3 mi

    My Second favorite (Kosher) pizza joint in N.Y. is Mezze's…read more Their regular slice is solid. And Just the other week, I consumed a mock pepperoni slice. Though never tasting pepperoni before, I enjoyed the slice. A partner of mine had a spicy Sicilian slice. The first time she ordered it she loved it. But they seem to have changed it since, and she said it was never like the first time. Then we found out that different people make it in different ways at this establishment. The next time we ate at mezze's together they said they could put a spicy sauce on top of the slice. It was not the same. She ordered it for a third time when we went out to eat next and she said it was not the same. Mezze's whatever you did the first time with that slice let me suggest you go back to that cuz it worked. Thanks for the tasty food!

    Had a volunteer thank you linner here as well as surprise baby shower in tandem here…read more It was in their private room in the basement. Was directed to basement but very hard to tell there was a private room until I asked. It was spacious in basement and nice space. I ordered the queens boulevard roll which was good. Others ordered various items from menu and seemed to decent portions vs the sushi in which I ordered. Wish I tried the eggplant parmigiana instead. I guess it's unique that you can order sushi & pizza at same time. I heard that the whole block including Mezze will be closing due to the whole block being demolished and converted into another new high rise.

    Photos
    Mezze
    The vegetable pie dreams are made of!!!!!
    The vegetable pie dreams are made of!!!!!
    Mezze

    See all

    Art Of Grill

    Art Of Grill

    4.0
    (23 reviews)
    6.7 mi

    Oh my God, this place was one of the best restaurants I had ever went to. I went on a date with my…read moreboyfriend and it was actually the best experience I ever had. The food was delicious and the ambience was amazing. The service was so nice. All the waiters were so welcoming and it was amazing. I love how the restaurant is all about culture and shows tremendous diversity. It felt like I was in another world. The steaks were to die for and the kebabs were amazing. The salads I can't even tell you how good they were, we of course, had to order to go. Prices are fair and overall I totally rate this 10 out of 10. It's great for dates parties or just a regular outing. And on top of that, they also do catering, which is so good to hear.

    We were in the area and looked around to see what was around and haven't checked out yet. I came…read moreacross Art of Grill, and it looked dark and empty from the outside, but we saw a small sign outside stating there's a lunch special. Went inside, and it felt like I was transported elsewhere and not in NYC. I liked how the entire place was decorated. There's room to move around and private sections that are closed off with curtains. Food wise, there were two menus, one that was a tablet which had more options and this other large black book. I suggest looking at the tablet. It took a while to decide what we wanted as there were so many sections. I chose the two soups, which were the dumpling langman soup and the shurpa soup. One tasted like chicken soup but with lamb instead. However, both were pretty small. For the table, we got the Manti soup dumplings, which had minced beef inside with soup inside too and beware it is hot. Also, we got the shepherds salad, but they don't have feta cheese, so we got it without that one ingredient. I would suggest this restaurant if you're interested in trying something unique such as Uzbek food.

    Photos
    Art Of Grill
    Art Of Grill
    Art Of Grill

    See all

    Naya - mediterranean - Updated August 2026

    Loading...
    Loading...
    Loading...