There is a post office in Astypalaia's Chora. Elta Hellenic Post:
Get this nifty destination guide with just an email address!
{{SupplierName}} | Starting {{LowAmount}} | Book From {{BookingDates}}