Mit konkreten Vorschlägen kann ich leider nicht dienen, aber hier ein (vielleicht) hilfreicher Tip: pass gut auf, wenn du auf die Idee kommst einen Zug (mit Fahrrad) zu benutzen. Auf der Nordseite des Bodensees zwischen Überlingen und Friedrichshafen gibt es einen IRE von Basel nach Ulm. Den solltest du zu den Hauptverkehrszeiten (also auch Freitag Nachmittag und Sonntag Abend), insbesondere mit Fahrrad, unbedingt meiden, der hat die Tendenz gnadenlos überfüllt zu sein und die Pendler verstehen recht wenig Spaß (und lassen dich das auch spüren), wenn du dann versuchst dich mit dem Fahrrad reinzuquetschen.
Die normalen Regionalbahnen sind da sicherlich die bessere Wahl.
ja der tipp ist eccht gut. bloß die reginalbahn hält an jedem "3. baum"
grüße