Having an iced cappuccino at Quadri's or one of the Piazza San Marco outdoor cafes is a ritual for me every time I go to Venice.
It is expensive, but you are paying for the view, not just the drink. After all, this spot is probably the most expensive piece of real estate in the world !