Layers.

I wouldn't say it gets brutally cold down here, but last week I wore a pair of tights, knee high trouser socks, & skinny jeans all under a pair of trousers that were a size too big (I've recently lost weight). Suffice it to say, my legs weren't cold that day.