Do they still have the restaurant in the bottom of Macys... where you have to take the wooden escalator to get down?
I love eating in The Cellar. And when Steve comes up to NYC, besides eating at least one meal at Becco, we also sup at Macy's. They have a great "Meal for Two" deal that includes a soup or salad, entree (chicken, steak, shrimp), even dessert. And, I have to say, the steak there is pretty damn good!
There's also the cafeteria-style La Cucina with various stations with various types of food. *And, again, the Mac & Cheese is highly recommended.