The guy who had the shop/PO didn't seem to have a clue what he was doing.
I was there a couple of times too looking for stuff. They were nice people though and once they knew who I was they managed to deliver my mail to my address. Then, as you said Caroline, it all went back to Chania but the (former) regular postman had been assigned to somewhere else so there was no one to deliver for a while and I used to go and get my important stuff directly from the PO in Chania (going to search the Kalathas shelf on the first floor at Anapapseo St). At the moment it seems to be back to normal...mails from "Europe" get here after 3 days to 3 weeks.