я сам доезжал до Марселя. в твоем случае на дорогу уйдет минимум трое суток если просто тупо ехать вперед и меняться.
Но если основная точка Лиссабон, то лучше самолетом.
Ну в двух словах скажу тебе:
1. маршрут тебе подскажет Гугл, но если что спрашивай.
2. кроме оплаты бенза, а он там в районе 1,5 евро, учитывай оплату автобанов, в некоторых странах он за количество дней, в некоторых за километраж.
3. авейке очень не хватает круиза для таких путешествий