you may try http://www.tramazing.com/venic
for venice hotels.
Hotels near to San marco area has perfect view. You may also try hotel close to Rialto bridge. Staying near hotel in rialto bridge is walking distance to San marco historical building.
I got a double room with good price when I visited venice in summer 08





