As the miserable summer turns into a worse autumn beach holiday deals are being snapped up at an amazing rate.