Avalon Waterways and Viking are the two brands that dominate every river cruise conversation, and the right answer is rarely the brand travelers walked in assuming.