The number of short-term tourist lets in these popular holiday islands has almost halved in the past year.