We had a great stay in Paolo's house which is very handy for the station but also right next to the main square and the old town. The bed was comfy and the tiny kitchen was well organised and useful. Best of all was the roof terrace where we enjoyed eating breakfast and watching the sun go down in the evening. Paolo was a very helpful host. Polignano is a beautiful place with some nice quiet coves along the coast in both directions, we also found it a good base for exploring other places.