sorry to hear your booking's fallen through.
If you like traditional then you could try Maria at Konaki Appartments in Panormos. We stayed there with friends a few years ago (while our apartments were being finished). We were lucky to get 2 large ground floor studios in the corner that shared a private patio area. If they're free they might suit you very well.
It's only a few minutes to either of the village beaches and there are plenty of taverna's close by as well as supermarkets, baker etc.
Maria is lovely & we try to visit her every time we're in Crete, plus she serves the cheapest beer in the village!!!
I have her phone number if you're interested.
Good luck & I hope you get sorted and have a great trip.