Looks like Varys has made his way north.
The last time we saw him, he was in Dorne, where it is hot. This outfit suggests he is definitely not on the beach anymore.