Hola,
ya sé que quieres ir lo más cerca de la costa posible, pero yo hace unos días estuve pensando en hacer algo parecido (llegando un poco más al Sur, a Almería) pero por el interior, para evitar carreteras demasiado congestionadas.
Te paso un enlace de la ruta que me preparé. Como ocupa mucho, lo he guardado en un ficherito .txt.
La ruta es solo un boceto basado exclusivamente en pueblos bonitos, pero habría que pulirla con parajes naturales, carreteras interesantes y cualquier otra cosa que interese.
Yo aún no sé cuándo la voy a poder hacer, pero espero que te sirva de algo.
Un saludo!