The Pensione Academica, near the Academica, naturally, is one place I've stayed that isn't prohibitively expensive and it's handy for the gallery. Though, to be honest, the whole of Venice is handy for every bit of it. Keep an eye on the yellow enamel signs on the main walkways - they'll direct you to San Marco, the Rialto or the Academia depending where you are - it's very easy to find yourself in a "Don't Look Now" situation and getting hopelessly lost.
There's a fair bit of music around, but largely stsumbled across in the street rather than performed - though the Frari hosts some impressive classical recitals, as does Vivaldi's old church. Take plenty of warm clothes, as it can be darned chilly, especially if you're sitting in a vast church for an evening performance!
Many of the places on the main tourist route are horribly expensive, but late at night have yourself a hot chocolate and grappa on the terrace at Florian's and listen to the jazz across San Marco; decadent bliss. Venice is one of those places that evinces strong responses - most people either love or loathe the city.