And I will third the recommendation for Dylan Prime. I also REALLY loved Babbo when I was there ... worth trying for anybody that likes upscale Italian food (in the Village).

Don't go to Roy's in NYC - it'll be roughly the same as in Atlanta, I would think. Now if you were doing it in Hawaii that might be different ... :D

Masaki