[Wandergsellin]

Ich würde dir definitv auch einen Tag unter der Woche empfehlen, am Wochenende macht es wirklich keinen Spaß, sich am See durchzuschlagen.
Um den Untersee und Überlinger See könnte ich dir auch eine schöne Strecke abseits vom Wasser vorschlagen (ist dann aber immer gleich um einiges länger als direkt am See), um den Obersee bin ich bisher nur einmal mit dem Rennrad gefahren, und das war Sonntag relativ früh.
Parken würde ich wegen der Verkehrsanbindung auch am ehesten in Kreuzlingen (Konstanz ist eigentlich immer ziemlich voll). Bodensee-Arena ist ein guter Vorschlag, jedoch Samstags ab 9 auch voll, da dort dann die Schweizer, die Samstags nach Konstanz zum Einkaufen kommen, parken.