Das ist letztlich alles abhängig von den Kapazitäten an Fahrradstellplätzen in den Nachtzügen. Der Nachtzug nach Nizza oder der Nachtzug ab München nach Florenz machen die Anreise sicher bequem. Da muß man aber wirklich sehr rechtzeitig buchen. Freie Fahrradplätze in der Ferienzeit gehen weg wie warme Semmeln. München - Verona gibt es auch ein paar ÖBB-EuroCitys am Tag, die Räder mitnehmen. Aber dann fehlt ja immer noch eine lange Strecke.

Notfalls geht es natürlich auch mit dem Nahverkehr der Bahn, das haben wir gerade nach Livorno / Sardinien hinter uns. 13 Stunden ab München. Siehe auch hier: Fahrradmitnahme im Nahverkehr nach Livorno C. (Länder) Hier kann man spontan und ohne Reservierung fahren.
Die Fahrt in Livorno vom Bahnhof zum Hafen ist völlig undramatisch. Gut die Hälfte verläuft sogar auf einem eigenen Fahrradweg.

Zur Fährbuchung: Als Fahrradfahrer wird man sicher immer mitkommen. Ist halt immer eine Frage des Preises. Die günstigen Jackpot-tarife (z. B. bei COSA) stehen für Radfahrer eh nur dann zur Verfügung, wenn man über eine Agentur / Reisbüro bucht. Die offiziellen Seiten der Reedereien spucken für Radfahrer nur den wesentlich teureren Normaltarif aus. Dann wird es schnell teurer, als wenn man mit dem Auto unterwegs wäre. Bei Einzelreisenden fällt das aber vielleicht nicht so ins Gewicht wie bei einer fünfköpfigen Familie.