My mother, who passed away earlier this summer, swore she would never go on a cruise. My father, widowed at the ripe young age of 79 and overwhelmed by sadness and being alone, asked me to accompany him on a cruise. We had friends who had traveled with Uniworld in Europe previously and raved about the experience. In fact, they took the exact cruise (Castles on the Rhine from Amsterdam to Basel) we signed up for several years before. So we planned the trip around my father's octogenarian cousin in Amsterdam... we'd start there and end there.
The flight in coach class from LAX to Amsterdam was great for me, but my dad was super uncomfortable. He would have preferred a stop-over. I think he is nuts. KLM was nice, although they did switch aircraft on us at the last minute and it's conceivable that we got a plane with smaller seats. I admit that the seats were small and close to one another. Again, he would have preferred a break. I say get it all over with. (Note: the flight home was also nonstop, seats were roomier, and the flight was a breeze.)
In Amsterdam we stayed at the modest but super comfy (and ideally located) Best Western Delphi on Apollolan, adjacent to the Beethovenstraadt shopping district. Easy to catch the trolley to the heart of Amsterdam, but far enough away for peace, quiet, and cost-effective travelling. Online pricing was great. Location was literally 5 to 7 minutes from the Van Gogh Museum and Rijksmuseum in super efficient and easy-to-use public transit.