I'm planning my second (only my second!!) Mediterranean cruise for next year (Rome to Athens) and would like to start off in Venice, then Florence, ending up in Rome for a few nights pre-cruise, where I plan on staying at Albergo del Senato again. I'd love to hear your recommendations on hotels in Venice and Florence; I'll probably spend 2 nights in each place, which I hope will be enough time to see the highlights.
Also, I guess I'd take a train from each city. Thoughts?