We've got two recommendations for your stay in Venice:
1. Come in January - you'll have the place (almost) to yourself; and
2. Stay at Leone's apartment!
It was perfect for us and Leone was very helpful, meeting us at the Ferry stop and showing us to his beautiful apartment (check out the amazing terrazzo floors in the foyer!) which had everything we needed.