New Orleans Cigar Factory--Tucked away very casually on Decatur Street on the edge of the French Quarter you can find The Cigar Factory. It is a locally run operation where you will find upon entering a handful of guys hand rolling aromatic tobacco into smokeable masterpieces.
If you're wine drinkers... you could purchase three very special bottles of wine and have your guests sign them at the wedding with paint pens and then keep them in a storage box like this for your anniversaries. With only 90 guests, they'd have room on the bottles to leave messages for you which might be fun. You could keep the bottles after you enjoy them.