Bergdorfs, the main store, lower level. Lots of great treats there. Next, try Barney's. Very nice selection, top-notch service, and you can get in and out of both stores quickly. Buy one nice niche fragrance at each, and you're likely to end up with a load of great samples.