Are you taking kids? If not, I'd suggest the Venice to Venice cruise with Seabourn, really nice ports, small ship ~250 passengers, and excellent service
Just re read your last sentence - sorry! Probably not the best suggestion as Seabourn don't cater for kids