Ich kann dir das Bischofsschloß in Markdorf empfehlen, das ist echt klasse ( aber leider nicht ganz günstig)
Oder das Hotel am Schiff....liegt direkt an der Promenade unterhalb vom Schloß
Ansonsten kannst du auch hier schauen http://www.bodenseeurlaub.de/
Ich wünsch Dir einen schönen Aufenthalt am "schwäbischen Meer" :)