I recall seeing a flurry of posts perhaps last summer or early fall for a mid sized bag that reminded me of a man dopp kit/bag but made with beautiful colors. They are rectangular, one zipper and squared corners. I am guessing 8-10 inches long, 4 inches high and wide. Perhaps someone on the board know the a link to this kind of bag. I know gals in my guild were making them like crazy last fall. You could then fill it with little treats or even a simple gift card.
Oh, Oh, Oh, that reminds me I saw directions online for a credit card holder, simple and again, a beautiful holder and card to a restaurant or favorite store might do the trick for you. I use my card holder all the time!