The right gift. I've bought lots of gifts. Booze, flowers, lingerie, etc... They're appreciated, but the gift that seemed to be the most appreciated was a book that I knew they'd love. Didn't even cost me any money, it was a book I already had and knew they'd like.
And obviously, treat them...