Depending precisely what she's wearing at the time, and for what occasion, you'll choose a headband geared to her garment.
For example if they enjoy golf, then sending them a golf club, balls or other golf related accessories could be a greatly appreciated token of knowledge.