У вас ведь цель «романтическое» путешествие? И обязателен Марсель? А Прилет в Париж? Тогда прилетайте в Париж, потом на поезде в Марсель, а там арендуйте авто и по романтичным городкам. Особого романтизма в перечисленных вами городах, за исключением Парижа, нет. Вам на другом сайте уже написали.