上司の転勤に際して、適切な送別のプレゼントを選ぶことは、彼の新しいステージへの応援と感謝の気持ちを表す良い機会です。男性上司に花を贈ることは珍しいかもしれませんが、特に花束が彼の新しい環境での生活を豊かにするような花であれば、全く問題ありません。ただし、花以外にもいくつかの選択肢があります。

1. 書籍や雑誌の定期購読: 上司の趣味や興味に合わせた書籍や雑誌の定期購読は、知的なプレゼントとして喜ばれるでしょう。
2. ギフトカード: レストランや書店、カフェなど、上司が好きな場所のギフトカードは、彼が新しい環境でのリラックスや楽しみを提供します。
3. ワインやチョコレート: 高級なワインやチョコレートは、特別な瞬間を祝うのに適したプレゼントです。
4. オリジナルのアートワークや写真: 上司の新しい家のインテリアに合うようなアートワークや写真は、個性的で思い出深いプレゼントとなります。

予算が5000円程度であれば、花束と小さなギフト（例えば、チョコレートやオリジナルの写真フレーム）を組み合わせるのも良いアイデアです。重要なのは、プレゼントが上司の新しい生活をサポートし、感謝の気持ちを伝えることです。