Well, made it with little incident (flight was late getting into Frankfurt and was impressed the airline had people waiting for us - those Venice bound - to escort us through German customs and security.) Had to sit in the middle seat which sucked but was not as bad as I thought.
Venice has been good - lots of walking, taking the boat (vaporetta, aka: water bus) and getting lost, but it's easy to find our way back to the hotel - just follow the signs. As the guidebook said, Venice is an island, you'll eventually find your way back.
Heading to Florence later this morning via train, should be another adventure.