Didn't see the programme, but we went on our first ever cruise a year ago and loved it!! We thought we would hate it, that it just wasn't our thing, but a group of friends were going so we went too. There were 16 of us but we decided that the two of us would be perfectly happy to do one on our own. We weren't mad about the itinerary (it was changed after we booked) but the next time we do one, we want to go from Venice around the Greek Islands. Not sure when that will happen, but hopefully it will. Our cabin was gorgeous, with quite the most comfortable bed we've ever slept in, would like to have taken it home. Food was excellent, pool area was great, two days we didn't even go on shore. Because we were with a group of dancing friends, every night after dinner it was a case of dancing our way around all the bars and lounges, but if it was just the two of us, we would go to all the shows and just take things more easy.
Like Fugi, we've also done some river cruises although not as many or varied, and they are just soooooo relaxing, really enjoyed them too. Still would like to do a Danube cruise - basically, just need to win the lottery!!