Midtown gals - please help with shopping

Do any of you know a store that will carry 'Red Envelope.com' type of gifts? I'm looking for a men's watch box or valet.

Before I trek uptown do you know if Bloomingdales or Saks would have them?

I'm going to check Lord & Taylor at lunch but just wondering if you knew of any others