For the very last minute I would just get a ticket to Athens or a Greek Island with minimum luggage.
Go to Athens port (Pireaus) and decide which island you would like to go to.
When the ferry docks, hundreds of Greeks will fight each other to give you more than acceptable accomodation.
I have...