Package them in Chinese food take-out boxes. Be sure to first the wrap the cookies in plastic wrap to maintain freshness. Specialty guest soaps come in all colors, shapes and sizes. Place several in an attractive soap dish or basket and include some decorative paper hand towels. Color coordinate if you know the bathroom they're going in or stick to a holiday theme.
Homemade fudge is always a treat during the holidays.
Cut it into squares. Wrap first in plastic wrap and then aluminum foil to maintain freshness. Place it in a holiday tin. Herbal teas, a teapot, a teacup and saucer. A hardy holiday breakfast would really start the day off right.