The couple encouraged guests to leave them notes in colorful envelopes and place them in a vintage engagement-themed cigar box.