We have never done a cruise always opting for land based trips. We have not been to Europe and thinking next year for a major anniversary we would like to try it. Thinking of either a River cruise through Germany...Rhine or Main river or a Med cruise starting in Barcelona doing southern France and Italy. Any thoughts out there on either of these? We like structure but not so rigid that you don't have any free time to explore on your own. Anyone with experience with both that can give us their thoughts or comparisons to the two? Thanks in advance!