I cannot recommend highly enough Paolo's villa! The place is fantastic: it is very comfortable, air conditioning helps a lot in the bedrooms during the hot days, there is plenty of space outside to relax and have a meal, there is always a bit of fresh air coming in. The villa is just a few meters from the sea, and a few minutes drive (or short bike ride) from really good food shops in Villanova and Torre Santa Sabina. You can easily spend an evening in Ostuni.
Paolo was very kind, responsive, available; and made us feel at home. We'd definitely like to come back!!