As my husband and I left Naya Bistro, we discussed exactly the type of impression we'd had. Neither one of us was put off by anything but at the same time nothing was memorable. My husband, in fact, remarked that he couldn't even remember what it was he had ordered and I realized I couldn't either. This was literally minutes after leaving the restaurant.
Naya, even though its ambiance is great and is tastefully decorated, struggles to be memorable. We had a gift certificate so thankfully none of our own money was spent (besides tip). There's just not enough going at this restaurant to make it worth the trip.