We had good luck with the Pensione Academia in Venice. It's got about 30 rooms and is only about 4 blocks from the main vaporetta line. It's in the former Russian embassy. I found it on either Fodors or an internet search. Much more reasonable than the St. Mark's square area if you want to go with a moderate choice. Hope that helps! Cheers, Anne