How about a cigar band in a “natural” looking paper or even kraft paper, then wrapped with a piece of raffia? That would provide the natural appearance I suspect they want. Muted, softened or weathered appearing colors and an informal font would add to that impression. I saw soap once that had a...