Wenn du nicht durch Würzburg willst, dann quere doch das Maindreieck mit dem Wernradweg.
Das ist dann von Gemünden-Wernfeld auf der westlichen Seite sowie Werneck / Berg-/ Grafenreinfleck auf der östlichen Seite.

Den Abschnitt Schweinfurt-Bamberg find ich persönlich nicht so berauschend - waren teilweise etliche Kilometer Betonplatten entlang der Bahnlinie und 100-200m Wiesen zum Main - recht öde halt.

Alternativ nörlich von Würzburg:
ab Karlstadt mainaufwärts rechtsmainisch und weiter über Himmelstadt, Zellingen, Erlabrunn nach Marokko (Margetshöchheim), dann über den Steg nach Veitshöchheim (Rokokkoschloss) und dann am Main und am Feuerwehrhaus die ruhige Straße durch das Gewerbegebiet nordwärts.
Dann über die Zeller Brücke wieder die Seite wechseln und nach Würzburg rein entlang der Mainwiesen. Der Abschnitt entlang der Kläranlage ist relativ neu und verbreitert (ich war im Juli selbst überrascht).

Zu beachten: die beiden Mainbrücken in Zellingen (Main) sind im Frühjahr 2014 wahrscheinlich beide komplett wegen Sanierungsarbeiten gesperrt. Der Zeitraum hängt auch mit einer Schifffahrtssperre in Zusammenhang. Ob es eine Ersatz mittels Schiff oder Bus gibt (hauptsächlich zu Anbindung des Bahnhofs) ist noch nicht bekannt.