There is a post office in Astypalaia's Chora. Elta Hellenic Post:
{{SupplierName}} | Starting {{LowAmount}} | Book From {{BookingDates}}