５０００円分くらいの商品券と５０００円分くらいの何かプレゼント（ペアのコップやタオルなど）でいいと思いますか？

↑は無し！

現金１万円に何かブランドのペアグラスとか。
相手が男性なら奥様に変に思われるのも面倒なので、現金２万円を現金書留で送るのが無難かも。