Personalized rhinestone tote bags or embroidered tote bags in all shapes and sizes make fantastic, practical, gifts for your wedding party or the birthday girl. Or, you can give these personalized tote bags as holiday gifts, too! Don't miss our personalized gym bags, personalized party coolers and messenger bags. Monogrammed cosmetic bags are a hugely popular bridesmaids gift.