Paolo's place is very well located in St Mark, you can go walking to any place around. Very clean and easy comunication with the host.
The best pizza just at the corner: Crazy Pizza.