AtoLiving is a great place to spend a few nights in Venice. It is located in the old building where the floors and windows are just from the previous Century. It is actually quite nice as you feel like a real Venetian citizen. The Owner is very friendly and helpful. You will also receive a little guide which will help you to find pretty decent and cool places. Hope, you will enjoy your stay as much as we did.
I would also recommend you to take warm clothes with you because weather in the city might be very unpredictable and especially windy.