We loved wandering the streets of the Old Town and found good places to drink - B local and eat - Pescaria and La Locanda.Latino was lovely as was Alberobello, once you ignored the tourist stuff. We found a good beach at Monopoli but you did have to pay. The Castellana Grotte are worth a visit.