Nate, several factors influence the way cold temperatures are perceived by the body. It may have been around 5ºC but, with no wind and very low humidity, it may have felt relatively pleasant. The reason is that under such circumstances, it will take longer for the exposed skin to cool and for our body to perceive it is really cold. we could then say...
It was pleasantly cool.
It was around freezing but it felt very mild.
"mild" - not cold, severe, or extreme; temperate: a mild winter.