お客様へのプレゼント

お客様のお誕生日に何かプレゼントをお渡ししたことありますか？先日常連さんから「今度の○曜日、誕生日なんだよねー。なんかプレゼント頂戴〜」と冗談ぽく言われて…。
お酒は飲まない方だし、既婚者なので「じゃぁお祝いに何か美味しいお菓子でも買ってきますね」と答えたら、「食べ物はすぐなくなっちゃうから、ずっと残るものがいいなあ」と言われてしまいました。「考えてみますね〜」と返事をしたものの、何もアイデアが浮かびません。
皆様はお客様に何かプレゼントお渡ししたことありますか？
どのようなものを差し上げましたか？
頻繁通ってくださるお客様なので、無視することも出来ず悩んでます。