As a cigar lover, over the years I keep the best/most interesting boxes I receive my cigars in and put a nice painting on top.  Many of my clients use these for jewelry or other keepsakes besides the obvious (cigars!)
Wood, high quality genuine cigar boxes.