Pinterest has thousands of cute DIYs for coffee cozies and it was simply impossible to choose one tutorial to stick with. My favorite by far came from sweetcarolinebumbumbum's blog. (The computer isn't letting me put in the link! I'll try again later.)
The only thing I did different from her is use a hairtie, cut in half with the ends sewed together for the elastic. I think they came out really cute!