Tiziana's place is great!
Very clean, quiet, close to the Arsenal, St Mark's Square, and boat stops that can take you anywhere on the islands.
Tiziana is a very helpful and friendly host, too!
The room, although titled tiny, is actually pretty big. (At least by New York standards where I travelled from :)