First of all, congratulations for your upcoming engagement ceremony!
As you're wearing fuchsia-orange saree and you want the two of you to be colour coordinated, I'd highly recommend for him a shade that lies somewhere between golden and off white. Shades of grey are to be avoided at any cost because there is no coordination between grey and orange. Golden sherwani and Fuchsia-orange saree is a great combination for you two. He can also try Jodhpuri suits in recommended shades. Here are some recommendations for him: