I definitely recommend Anda Venice for many reasons... it's certainty the best hostel in Venice