Jag har tyvärr bara varit några timmar på Paxos och då endast i huvudorten Gaios men det gav absolut mersmak! Längs den vackra hamnpromenaden fanns flera skyltar med "rooms", "studios" mm. boende.
En google på "paxos accomodation" ger massvis med träff så det borde inte vara ett problem. Ön har även en websida med mycken info, tyvärr även hotellreklam, men googla på bara paxos så kommer den tvåa.
//PO