Oi querida! Gorges du Verdon é linda, eu fui de carro! No caminho tem Moustiers St Marie que e uma graça. A não ser que voce vá no verão (principalmente no mes de julho) não faz sentido ir a Valensole pois os campos de lavanda estarão secos e nao tem mais nada para ver :)

Também não recomendo ir ate Marselha é longe e a cidade não é das mais bacanas. Acho mais interessante, de novo se for no verão, ir até Nice e subir ou de carro ou de onibus, a ligne 27 que vai para a cidade  passa por lá, e perto de Gap inclusive tem outro lugar que eu acho maravilhoso chamado Lac de Serre 

Voce pode por outro lado ir descendo pelo Vale de Loire a partir de Paris e ir até as Gorges, depende muito da epoca do ano q voce vai mas acho que carro é o jeito mais prático :)