Ich könnte z.B. Arosa empfehlen. Wenn deine Eltern aber Wert auf Platzservice beim Abendessen legen, dann ist dieser Anbieter falsch, denn auf den Arosa-Schiffen gibt es die Mahlzeiten alle in Buffettform.
Nicko Tours hat schöne Schiffe, z.B. die Flamenco, und schöne Routen. Ebenso Phoenix Reisen. Diese beiden Veranstalter sind sozusagen die Spezialisten auf dem Fluss.
Wenn es günstig und mit AI sein soll, dann schau dir mal 1A-Vista-Reisen an.
Von der Route her bietet sich Passau-Budapest-Passau an. Achtet vor allem auch auf längere Liegezeiten in Melk, Dürnstein oder Krems, dann können deine Eltern die Orte auf eigene Faust erkunden und sparen sich die teuren Ausflüge.
Bratislava (manchmal), Wien und Budapest werden bereits mit mind. 1 Übernachtung so ziemlich in jeder Route zu finden sein.
Ich hoffe, ich konnte etwas helfen.
Heike