Cross Country Skiing will warm you up even in frigid temperatures. When I rented skis at Big Met Golf Course it was only 15°F outside but I kept unzipping my jacket to let off excess heat.