Foodies come to experience authentic seafood dishes in Polignano a Mare but others enjoy the coves at the foot of the cliffs or base themselves here to explore the vast underground caves of Castellana, the pre-Roman town of Conversano – built-in 1054 as a Norman fortress – or the characterful seaside port city of Monopoli. Insiders will suggest guests take a relaxing boat trip along the coast but some can’t resist visiting the conical-roofed Trulli houses in Alberobello or and the buzzing whitewashed town of Ostuni, known for its excellent restaurants.