Looking at Birdseye view on map parking seems to be an issue. Where's the best place to park/walk?

We park behind the restaurant and walk

In the hotel parking lot. Its also hard to grab a taxi from there. It took us 20 minutes. Its an OK restaurant, nothing great but not bad.

Valet is free. But anywhere around San Marco square is a short walk.

I've never had an issue parking on the street close to the restaurant. Not much else around here