In a former convent in the old quarter, this is a popular, charming and reasonably priced place with comfortable high-ceilinged rooms. There's also a rooftop terrace with panoramic views, a suite with a steam bath and simple, tasty meals (€25 for four courses). Bike hire is available, and your hosts can arrange fishing trips and cook your catch that evening.
You can arrange to be collected from Bari airport.