I use a Pearl Izumi headband that is quite comfortable, but also use a large (too big) fleece beanie cap that fits under my helmet but loose over my ears. Multiple options are usually carried with me to adjust as the ride goes on.