я была прошлым летом.
в сентябре аппартаменты заранее можно не бронировать. встретят у причала парома - останется только выбирать.
город нахождения могу посоветовать либо наусса, либо парикия. наусса более тусовочное место с дискотеками, парикия спокойнее.
билеты на паром можно заказать заранее здесь
www.polostours.gr или здесь
http://www.ferries.gr/
обязательно съездите на антипарос. я бы даже там пожила бы пару дней - чудный островок.
посмотрите этот сайт
http://www.angelfire.com/super2/greece/paros.html
там много толковых рекомендаций. в том числе и по жилью.