Si no quieres gente, y poder parar en cualquier lado lo ideal es marzo, los días empiezan a ser mas largos y el clima benigno. Por los vientos, aunque las estadísticas hay que contemplarlas, nada te asegura que no tengas que quedarte un par de días en seco por culpa de una buena levantera en el estrecho, (desde El puerto hasta pasado Gibraltar), pero no puedes pensar en eso si no no sales. Te digo lo mismo de la zona de Cabo de Gata, pero para eso ya están los amigos de la zona que indicaran mejor. Yo la hice en julio y si, había mucha gente en algunos sitios pero dormíamos en las playas sin problemas, sin tienda claro, por lo demás planteábamos rutas de 40 a 45 km y buscábamos zonas cómodas para pernoctar y lo mas importante, salíamos a navegar y el tiempo y el estado de ánimo mandaban, no había que hacer nada que no nos apeteciera. Así pasaban los días.
Un saludo.