vague since no pic but what do you think about cloth/wooden handle/slightly embroidered bags?
Like this ?:
I think this one is super cute. Also:
Now something like below, I dislike: