i know that aris from the gratsela taverna (next door to sea breeze) has some apartments behind his taverna, you can actually see them from the apt we stayed in in the arillas bay! (we were going to stay in them this year but couldnt get flights) they are really nice and reasonable and he doesnt advertise anywhere, i know its not ideal as you have already paid for the holiday, but if the worst happens, you could always see if they are free, its a block of about 6 if i remember rightly. anyway, good luck
ger x