Enjoy authentic Salentine puccia, grilled specialties, and more, all near the sea.