Amazon has Waterproof Cute Vinyl Stickers Pack for Water Bottle for Teen Girls for $5.99 (Reg $6.99) with free shipping on orders over $25 or with Amazon Prime orders.
These stickers are safe and non-toxic, waterproof, snow protection and anti-sun, and are easy to stick repeatedly or peel it off and there won’t be any residues.