I have always loved the idea of these cufflinks by Anne Holman on etsy. They are completely customized from vintage maps to any location you desire. It could be the bride's hometown on one and the groom's hometown on the other. Or the location of your wedding and the place that you met. Or perhaps your honeymoon location. They would be a lovely surprise wedding gift the morning of or would be a beautiful touch to the grooms ensemble and a wonderful keepsake for years to come.
Check out her shop for more wonderful custom map adorned jewelry. A necklace with the city of the wedding could be a lovely shower gift for a friend as well.