Nordstrom is, hands down, one of the classiest department store you can visit when you're at the mall. The customer service is always top notch, the selection good, and the atmosphere not as frenetic as some other stores.
But my Nordstrom is at least a 45 minute drive from my home, so I have become a frequent customer of their website (and formerly, their catalog, but who needs that when you can go online?). The shipping is fast, the prices are right, and the packaging is excellent. For a few bucks more, they will use their signature gift box, too.
As we speak, I have one holiday gift on its way from Nordstrom. The store doesn't have huge sales or "always low prices" as some stores do, but I prefer the better customer service and high quality of products found here.