Deutschland. I think any of the major cities should be good. Someone posted recently that they were very satisfied with their cycling experience in Munich. I only have experience riding a bike in Cologne, but it was long before I was ever serious about it. It seemed like a nice place to ride and I've heard the same from others. Plus, Germany is a beautiful country and the people tend to be really nice. Almost all of them speak English, so the transition shouldn't be too difficult. When I was there, people would just speak English to me even when I would greet them in German. I think a lot of them were just excited to actually practice their English with a native speaker.

Now get the **** out! (And take me with you, please!)