女性か男性かにより違うかと思いますが、
花は必要だと思うので、お花とブランド物のハンカチやタオルハンカチはどうでしょうか?
男性ならありきたりにバーバリーとか。
女性なら、エルメスのミニタオルとかいいと思います。
エルメスって言っても5000円くらいだったかと。
わたしも、女性の方にプレゼントで何度か渡しましたが、自分では高くて買えないので、
嬉しいと喜んでましたよ。
持ち歩く物は趣味などがあり、趣味が違えば処分に困ります。
もし、差し上げた物が趣味とは違っても雑巾などにも使えますしね(悪い意味ではありません)
いい送別会にして下さいね。