Åh så härligt att åka till Naxos i maj! Det var vi också för ett par år sedan. Vad jag kommer ihåg så går det absolut bussar mellan Naxos stad och Agia Anna/Prokopios i maj. De kanske inte går lika ofta eller lika sent på kvällarna som under högsäsongen men att de är igång och trafikerar sträckan är jag nästan säker på! Googla lite på "timetable" på Naxos så kanske du hittar "säker" information.
Vad det gäller valet av boende kan jag tyvärr inte hjälpa dig eftersom jag inte känner till någon av dem med det finns det säkert någon annan här på forumet som gör! Ha en riktigt trevlig resa!
MVH zakka