Ideas for early winter tour in Europe
It looks like I might have a window of time from late October through Late December to do some touring. I'd like to go to Europe and am looking for suggestions. I have a friend in central Germany, plus my girlfriend will be in Denmark the first week of November, so I'd like to start out in that region... but may not start my tour until after that (too cold to bike from Germany to Denmark in early Nov?). I'm not opposed to taking cheap surface transport to get me to-from warmer areas as long as I can fit my bike on them, obviously. In fact, I view the trip as an exploration with a bike rather than a dedicated bike tour. I'll take the most economical way to enjoy the journey in all cases, which will often be bike, but sometimes may be a bus, train, or truck hitchhike.
My main concerns are weather, as I'm guessing much of Europe gets rather cold that time of year. I can handle daytime temps as cold as 40 deg F., and nighttime in the teens, but much colder would be tough, and honestly, I'd only want that to be occasional (high mtn. passes or very cold days later in the trip).
I'd Love to see the Baltic states/Russia/Scandinavia, but am guessing that would be too cold? How far south would I need to go for the weather to be comfortable? How do Spain, Italy, Greece, Turkey, Eastern Europe, and morocco all compare weather wise that time of year? I've lived in central Cali, new hampshire, and new mexico, for comparison purposes.
I'm also open to the idea of New Zealand or South America if someone can convince me it is insanely cheaper, but I'd rather make Europe work.
I'll be camping mostly, and have a warm bag and good tent.
Thanks so much in advance for any advice you can provide!