Zunächst lohnen Heidelberg oder Speyer (nicht beides, da Du sonst einen Haken fahren musst), dann Baden-Baden (mal was anderes) und zur Erbauung durch landschafte Eindrücke der Schwarzwald - die Ecke am Kaiserstuhl bietet sich z.B. an. Gute Fahrt!

Mir sind die so genannten "Floating Houses" an der Ostsee ein Begriff. Die erfüllen, was Du suchst und bieten ein "richtiges Wasserbett". Mehr Infos dazu z.B. hier: www.rueckenwind-ferien.de

Stimme Roetli gerne zu. Ins Deutsche würde ich Losmen mit "einfache Pension" übersetzen, wobei der Standard von Pritsche mit Matratze und Etagen-Bad (Mandi und Hockklo) bis hin zum netten Zimmer mit kleinem Bad reichen kann. Losmen liegen unter dem, was man ein Hotel nennt. Gehobene Losmen nennt man hie und da in Indonesien auch "Wisma".