You know how at most coffee joints they have those cardboard sleeves to put your cup in so that you don't burn your hand?
Why not be a bit more enviro-friendly and make one you can keep in your purse to re-use each time?
I made this holiday-themed one, but also made some with words like Mocha and Latte, etc.
Just keep your cardboard sleeve next time you go to the shop and cut it in the back so you can spread it out flat. Then cut the felt out a bit bigger than that so you can make a nice decorative hem and then glam it up with some embroidery or beads or felt cutouts before you sew up the back.