Congrats, Hammer! My love and I celebrated our 20th wedding anniversary in May. We give "us" gifts rather than his-and-hers gifts, which not only takes the pressure off shopping but the shopping itself becomes fun because we do it together.
This year we went to Washington, D.C. (we're in New Jersey) for a long weekend and hit our favorite museums and restaurants. It was a lot of fun. On other special anniversary years, we did things like a hot-air balloon ride and a weekend sailing school. The key for us is doing something unusual together rather than buying an item.
But, of course, I wouldn't have turned down jewelry . . .