congrats on getting married!
at my wedding last year i got my buddies these axes: http://www.homedepot.com/p/Estwing-1...E24A/100351736
I then stuck each axe into a 4 inch round piece of oak, and put a nice cigar on each one. looked good for the pics and they all loved the gift.