I would like to give him the portrait from Fevras. The cloak is ok and practical, but with a Durge that seeks to reject the urge, it would be a "tainted" present. The portrait is specific, so Astarion can see himself. Or even better if you were to find a portrait from before he turned to spawn so he (and we) could know what his eyes looked like. And the color.
But the the fact that with SH you have a dialog that says "I think we missed the opportunity to connect" or something similar while we don't have that option with Gale (who was bugged since EA and had plenty of missing scenes) or any other companion tell us all about which romance was prioritized. And which personal quest, for that matter. After all, SH has one abandoned Shar temple in the underdark, another huge temple plus mandatory trials in act 2, and another temple and quest in act 3. I would have been nice to have all that with all companions, but especially with Astarion.