Falls es auch abseits der Küste sein darf - die folgende Strecke bin ich 2011 gefahren (Catania-Mailand), und es war im großen und ganzen schön und vor allem abseits großer Straßen, allerdings sehr bergig.

http://www.bikemap.net/route/1370921

Ein kurzer Abstecher an die Küste war dabei, aber ich kann es nicht empfehlen.