I think an Acid cigar would be a fine choice. I know many of this forum have spoken fondly of them. I think you could place them in your freezer and it won't alter their taste at all.