Once a month, and this sorry shopper can't remember if it's at the beginning or end of the month, Macy's throws a fantastic jewelry sale. If you catch it, you can normally find a really good deal. Some of the items I have looked at have gone for half off or more.
The service can vary from store to store. I found that the salespeople at the Bellevue location to be the nicest and most helpful. It may have been because I dressed up, but my friendly salesperson was digging in the back of some hidden areas to show me some fantastic deals.