Fish Market Trattoria of the Fisherman by Murianni

Tucked into a charming square in Taranto's historic center, this seafood trattoria is the kind of spot locals pack into for a reason — the fish is seriously fresh and the cooking is straightforward and honest. What sets it apart is the impressive wine list from local Pugliese wineries, which you won't find at your average tourist seafood spot. Prices stay reasonable at around €15 on average, so you can eat and drink well without overthinking it.