Take a Viking River Cruise on the Danube and Rhine River. It's a small ship, 150 passengers, and we had the most fun of any place we have been! October should be good. That's when we went, and it was cool to cold. You don't have to dress up like the big ships, and it's just a great time!