Macy's. I've worked for Nordstrom (at a different line, not MAC) and their HR was terrible. Although Macy's isn't very good to their employees as a MAC employee, you don't work for Macy's and aren't very affected by them. When pay comes into play, it balances itself out except for possibly the holiday season when commision would be better.
Each location would have it's pros and cons but that is just my two cents. I should metnion that I work for MAC at a Macy's location.