Any recommendation for a B & B or hotel preferably on the water.
No, we always stay in Friedrichshafen. But the following sources may be helpful: www.hrs.com, www.hotel.de, www.ehotel.de
My husband and I stayed at the Hotel Zum Schiff in Meersburg. It was right on the water, our room had a great view!