Yep it's Olympic Holidays.
We've booked an apartment in Bali (Crete of course, not the other place) called Eva Studios. It seems to have good reviews. We'll no doubt see the size of the problem when we get there. And, believe me, we shall definitely review the place and also Olympic Holidays's attempts or otherwise to do a good job.
The web description which we read didn't mention anything about A/Cs or anything else like that - and no, we didn't have access to brochures, we were making a web booking. It also didn't mention that the air we will breathe is available and free!! It seems crazy that you have to trawl for positive information. We assumed A/C in a hot country was standard. It may be that anybody who knows Crete would know that it's not necessarily free or available - but we don't know Crete - that's why we're going there - for adventure - but not that kind of adventure!
Anyway, thanks for the fan advice, it had already crossed my mind that I could purchase a fan (perhaps) at a lower price.