Ah, now Venice is nice. This is a city where it's impossible to get any work done. I mean, it's impossible to even ride a bike around here, let alone find an internet connection. If you're a workaholic in need of relaxation, you've found your escape.
I should probably also mention that it's very easy to get lost as well (notice the signs pointing the way to S. Marco Rialto). Luckily, it's a relatively small city, so if you initiate a moderately efficient search algorithm throughout the city streets, you should find your hotel within a few hours (I can verify this).