You should stay at Cy's place. The location was perfect for our stay in Venice- right next to the Beach and some good restaurants (plus Cy has a bunch of local recommendations, if you're interested). The apartment was convenient, comfortable, and very clean. To add icing on the cake, Cy was so easy to deal with. Our flight was delayed multiple hours into the night- Cy was quick to respond and helpful.
I hope his place isn't occupied next time I visit Venice because I will definitely be back.