I've toured in France, Spain, Portugal and Sicily.
I recommend France because there's plenty of good quiet minor roads, good food and you're never too far from a village or campsite (in season). Best choice for some one who hasn't toured in Europe before.