I found this tutorial on Pinterest. My tote is a taller and a little wider. I wanted the handle to be above the top of the wine bottle.
The tote is insulated, I used two layers of Insul Bright for batting. The batting also helped the tote stand up nicely.