Buenas, en Granada tienes dos zonas:
1.Los acantilados desde Calahonda hasta Castell de Ferro, además el embarcadero de Calahonda te asegura una entrada y salida a resguardo de los vientos predominantes de la zona ( levante y poniente) en especial del levante. Tienes varias calas donde parar.
2. La zona que va desde la Punta de la Mona ( puerto deportivo de Marina del Este) hasta La Herradura. La salida desde la playa cercana al puerto te resguarda del poniente, por fuerte que sea, la salda desde la Herradura hacia la Punta de la Mona lo hace del levante.
Luego tienes la zona que te ha recomendado Yago, hombre con buen gusto ja ja, yo comparto su opinión. La puedes hacer saliendo desde La Herradura ( protegido del poniente) dirección Nerja o al contrario. En este tramo paleas por las dos provincias.
Espero haber sido de ayuda.