色紙にみんなからのメッセージを書くのがお勧めですよ。
本人には気付かれないようにメンバー全員でメッセージを書いておく。
で、送別会の時に渡すとすごいいいバイト先だったみたいに思うと思います。
あとサプライズを加えるとさらによくなると思います。
普通に遊ぼうよとか行って話しておいて、居酒屋、もしくは貸しきれるスペースに連れて行く、もしくは電話でどこどこのどこどこにいるから来てみたいに電話で誘導して到着すると全員待っていてクラッカーでパンとか、
ちょっとしたプレゼントを用意してあげたりすると喜ばれると思いますよ。