I have done many a tour and if it helps I have written a couple of ride reports of our trips which can be seen at www.whereistonynow.co.uk check them out might gove you some ideas of where to go or indeed where not to go, tips on how to prepare you and the bike and of course your Mrs can be found here http://ridersrest.eu/tips.aspx where you will find a comprehensive list of things to take, things to consider and what you are required to take by law in some countries.
If you are looking for suggestions of where to ride and what to see, well most of europe is biker friendly and anywhere you go will be a great experience, though in my oppinion you have to get half way down france to see the best biking roads, why not check out the cnetral massif as a starter not too tchnical for a first tripo but with the regions mountains, volanic park, the Dordogne river and the pictureseque chateaux, rocamadour, etc Puy Mary is where the Tour de France is riding this year also, you could combine a great biking holiday wth a bit of culture for the mrs

motomassif.info gives some good ideas of places to visit