My parents are serious NYC foodies who live in the Village and seem to know every new restaurant within a week of its opening. We are taking them out for my Dad's b-day and looking for something new, fun and yummy. Their taste is ecumenical; they love everything from Hearth to WD-50 as long as it is excellently prepared. Ideas??