If your man has a particular hobby he is passionate about you may like to bring this into the design such as golf, cars, sailing boats or aircraft. You could also consider working with your jewellery for something with a vintage feel that could be passed on to other generations. Another idea is to have a pair designed showing a small map of the country you met in.
As with your wedding ring the you alter the look of the cuff-links with a matt or high polish finish. It's best to show your jewellery your jewellery and take the time to talk about the look that you want. A good jewellery will take their time with you.