Sure the shortest route is via Lake Constance. But as boats/ferries are rather slow this is not the fastest option.
St. Gallen - Romanshorn - ferry - Friechrichshafen - Lindau.
This car ferry operates all year. It is also well connected by train - as it was once a train ferry line.
thanks a lot for the very useful information !