While hoards of tourists flock to Tuscany and the Amalfi Coast every year, Puglia has managed to retain a quintessential Italian flair — not to mention a cuisine boldly celebrating the freshest flavors of the Mediterranean.