I do agree that it seems as if the Macy's at the malls offers a better, up to date selection. I still can find some interesting things here though.
Growing up, I lived about 45 minutes away from the city. Every black friday, my aunt would pick me up and we'd go to Macys for some black friday shopping. We'd park over at station square, walk the bridge, check out some downtown decorations and head into Macys (excuse me... it was Kauffman's back then) Great memories, especially from a kid who felt stuck in the suburbs her entire childhood.
Most things are pretty easy to find. The most annoying thing to find however is the young men's clothing. I can't even explain how you get to it once inside the Macys. Luckily, it has an entrance from the outside on Fifth Avenue.. a little down from the bakery.