I live near Toulouse and would agree with lots that has already been said. In particular the Bilbao ferry is well worth a look, you could do Atlantic coast, Pyrenees and then the Languedoc coast of the Med which are all far cheaper and less busy than the Nice and Cannes area. They are a lot...