Unfortunately I can't recommend Yia Yia's. We ate there for our date on Valentines day, the food was over priced, over cooked, and under seasoned. What with small portions and poorly designed appetizers (2 whole quail on skewers, bones and all, no meat), and a pretty poor wine list.
While the service was pretty decent, considering how busy they were obviously, it's not enough for me to want to return.