Having posted earlier I looked up the Hotel Ala and had a trip down Memory Lane. Apparently it's been recently renovated and is even closer to St Marks than I remember.
I can't do the blue clicky thing but it's here: http://www.veniceby.com/alahotel/