Speaking of Venice, one amazing restaurant we found by chance was Trattoria Alla Madonna. I have a feeling there's a bit of a Curb Your Enthusiasm-type setup there where if you speak any Italian and try to pass as even slightly more local than the average tourist, you get seated at a "locals only" part of the restaurant. I have nothing to base that on other than the fact that the waiter-cum-host sized us up a few times before deciding where to sit us, and when he did, the table next to us was a family of locals that has been eating there after Sunday mass every week for the last few decades. I remember the young gentleman on that table kept asking them to remake the homemade mayo because it wasn't quite right. On the third try, he approved it, and then the waiter confessed the chef also agreed that only that iteration was "just right". Equal parts weird and hilarious.

The food was absolutely amazing and it felt great to be away from the tourists for a bit.

If you are skilled with Google Maps you can find lots and lots of good restaurants in Italy.

Yelp in Italy doesn't really exist, no one in Italy uses that. TheFork is okay for the deals that they have, like coupon etc. but to be fair I would not recommend that for tourists since you'll be missing out lots of nice restaurants since on TheFork there are just a few of them.

Yes, TheFork is limited. We usually go with local recommendations. We also tend to return to the same places so know what we prefer / are looking for.

Places we've eaten at in Puglia (from Tricase to Lecce to Vieste) are a mix of local recommendations, places we've researched, or random luck. A place we stayed outside Treviso/near Venice, the little hotel recommended this pizza place where entering there must have been a hen party or some such (many women poured into slip dresses of a wide age range) and we were skeptical. Turned out to be really quite good - different types of crust, local and other draft beers, etc.