Avra on 48th and Lexington (right across from the Waldorf, basically) is a very nice Greek restaurant that has a great brunch deal. The restaurant has a beautiful atmosphere and the food is great. I highly recommedn it for brunch.