Something readily available and easy to sample locally (I would imagine) is Chanel Pour Monsieur Concentree. A classic.

Congratulations to you both.