We spent 7 nights in Aqua Palace in March. The hotel was easy to find following the directions on the hotel web site. Being situated between San Marco and Rialto meant we could always find our way home easily in this very confusing city! It was a perfect location actually, very close to everything but on a quiet little canal so relatively quiet. Over the first two days we had a few maintenance issues with the room but these were handled well by all but one arrogant night manager and became a bit of a joke with the other staff. The room was beautiful, with an amazing huge marbled bathroom but , as is quite common quite impractical in terms of storage and shelves. The closet had only two usuable shelves, the huge beautiful bathroom did not have a surface anywhere where you could lay out makeup or shaving gear. The bed was very, very comfortable.
Breakfast was very good, many choices and good quality with excellent service.
All in all a good 4 star choice in Venice.