We finally arrived in Venice and it was super late (not really super, maybe just 6PM..but I eat at grandma time!) so we asked the concierge at our hotel to recommend a place and they suggested Al Giardinetto da Severino which was literally down the road.