You can stroll along Konstanz Harbor for relaxing water views when you're in Altstadt Konstanz. If you carry on walking you'll get to Schmuggler Bucht for some more water views.
You can browse the exhibits at Seemuseum Kreuzlingen, a museum with a storied past, during your trip to Kreuzlingen. While you're in the area, stroll along the lakeside.