We travelled to Toronto, Canada - and my kids went berserk with all the snow around. Erika (my 4-year old daughter) had never seen real snow before but you wouldn't know that seeing her embrace it like a long lost friend.
I took them near the Toronto harbor area which has an outdoor skating rink. The temperature was zero degrees celsius, which for everyone (except for me and my wife) seemed to be nice and balmy.
I rented out some skates for both the kids - Shawn can do some basic skating (He learned at the Kuwait skating rink), but it was first time for Erika.
As the sun went down, I had a very hard time convincing Erika to get out of the rink.