I was in my friend's wedding and he gave us all Tag Heur Links Collection Watches
He didn't have anything engraved in it, but on the box was a card that said "Thank you for getting me to that next step" or something along those lines.
I like your idea of cuff links or something classy like that. Flask I don't think I would do