Get a "Telly Savalas" if you haven't already done that.
Seriously though, I personally don't like getting clothes, gift certificates, cosmetics, or toiletries.
The best presents I ever got were results of the person knowing me well and thinking hard about what I like.