Mug rugs. Outside. Hmmm. Perhaps think on something that the wind isn't going to claim. If you are using stemmed glassware, I've seen those "rugs" that sort of envelope themselves onto the base so they stay with the glass. If all are different, it helps identify which one is yours, too! There are hot pads that are this same sort of idea that make nice gifts with a recipe card tucked into the fold.