Touring - Tour recommendations for 07

My wife and I have about 5 weeks scheduled for a tour next summer (early July to early August). I have enough reward miles to fly almost anywhere. Thinking of the Canadian Maritimes, eastern Europe, Scandavia..... What can you recommend for a 1000-1500 mile point A to point B tour in an area that isn't too touristy? I recall someone's excellent thread about touring in Quebec so yes, that's also an option.

What are your plans?

The North Sea Cycle Route. Follows roughly the North Sea from France across Belgium, Holland and Denmark, into Scandinavia then across to Scotland and southward through England to finish... in France.

I followed some of it in 2003, and I have a desire to go back and do more. It is reasonably well marked and takes in a variety of bike paths, trails and roads. It IS about 6,000km in total, so it does take a few bites to do.

Check here (http://www.northsea-cycle.com/).

Oh, and for something really spectacular, the Canadian Rockies. I was there again at the weekend, and I still can't get over how magnificent they are. Definitely something Australia cannot match. Youprobably wouldn't get a 1500km tour out of them, but then there is Alaska as well...

The Canadian Maritimes do appeal as does Nova Scotia. One day I might get there.

Up the coast of the Baltic sea from Lithuania to Finland would be a nice trip that's slightly off the tourist trail, but still meets the needs of a tourist.

I was watching a documentary on TV week ago about the 400 mile St James Pilgrimage tour from Arles France to Santiago Spain. The interesting thing is that for over 1000 years and continuing down to today anyone who did the tour self propelled earned a legal document, which in the middle ages got you free room and board at any public inn in Spain or France on your return trip. The show was about hiking the trip but in the background could often be seen loaded touring bikes and equestrian groups pursuing the certificate. The attraction are the Gothic cathedrals, which are the reason the church built the route centuries ago.

This is one tour my wife and I are thinking of doing, self supported, ( http://www.tourdafrique.com/orient/index.htm) you dont have to go with them, I think with some research you could figure out the route. Anyway there is some good information on this site.
cheers