Stroll into Bari Vecchia, an atmospheric tangle of medieval streets, Romanesque churches, Baroque palaces and Greek, Roman and Norman history. Amidst nonnas rolling their orecchiette, pause at the basilica, housing the relics of Saint Nicholas, the 1170 cathedral, the Norman fortress and the harbour-front theatre, where Pavarotti and Nureyev performed. Head south to find numerous fine beaches (amongst the best in Italy) dotted with countless coves and bays, particularly in pretty Polignano a Mare. Puglia’s capital is an easy catapult to the region’s famous trulli in Alberobello, the UNESCO town with 1500 conical houses or choose to make your way to cinematic Matera, where the limestone cliffs are peppered in ancient caves, many now masquerading as chic restaurants.