We wanted to be near the harbour to catch our early boat and stayed at Doukissa hotel ! It was the perfect place ! Not only near the harbour, but just behind the superb archeological museum of Paros, near the most famous church. The rooms are very comfortable, the bedding first class, as is the breakfast (freshly prepared : fresh orange juice, coffee, eggs, yogurt and honey, homebaked cakes to name only a few). The hotel owners and staff are incredibly friendly . Negative points : the bathroom are a bit old style, it is a bit noisy when the windows are opened.