Welcome to Basenotes.
I think if I were buying something from Macy's it would be one of the Chanels (Allure Homme Sport or Platinum Egoiste). Bleu de Chanel would be fine, too (girls seem to like it), but I consider it a boring, rather run of the mill fragrance. Any of these should be fine for work. Gucci Pour Homme II would be something I would look at as well.
I'm seeing Burberry London (for women) online, but I don't see it for men on the online site. If Macy's does sell it for men, that would be another great one for work.
Aside from work, I would consider something like A*Men Pure Havane. I don't know if they are selling it in the stores, but you can now buy it through Macy's online and apply the gift card.
Macy's sells Dior Homme Sport but I'm not seeing Dior Homme or Dior Homme Intense. Any of those would be good, too, if available.