Direkt bei der Reederei in Genua etc. buchen? Das dürfte womöglich noch teuerer sein, wenn man da hinfährt, als übers Reisebüro...

Wer abenteuerlustig ist, macht es so wie ich: einfach am Abfahrtstag hinfahren und hoffen, daß man vor Ort noch Tickets bekommt (in Genua anfangen und dann von Hafen zu Hafen weiterfahren, bis man irgendwo Glück hat - La Spezia-Civitavecchia-Palermo-Neapel-Trappani). Solange es nicht in der Hauptsaison ist, dürfte das auch klappen.