Tja, ich würde wohl auch einfach westlicher fahren und zum Beispiel von Basel durch den Jura, weiter unten durch das Vercors-Gebirge und dann über die Verdon-Schlucht nach Nizza rüberqueren. Würde nicht beide Inseln machen, da zu wenig Zeit. Von Frankreich her gibt es meines Wissens auch Fähren nach Sardinien (Marseille, Toulon, Nizza).

Aber selbst in Sardinien könntest du dich locker vier Woche verweilen! War mit dem Fahrrad schon 4x auf der Insel.