The streets near the transit center are packed with tourists. They thin out as you get lost in the maze of stone and water streets, but fill again if you approach Piazza San Marco, the main square (some Venetians want tourists to disappear).
To work its charm, Venice required nothing of me. Not even a gondola ride. Just that I walk, explore. Get lost, as is the popular advice.