I have both toe covers and shoe covers. I choose which ones to wear based on the temperature. And on really cold days I also use toe warmers which are really supposed to go inside your shoes, but I put them on top of my shoes and under my shoe covers. I live quite a bit further north though - the warmers might really be overkill for you. I'd recommend starting with the toe covers.