buen viaje que te vas a dar!
para mirar alojamiento de hotel te recomiendo esta web:

Sólo usuarios registrados pueden ver links. Por favor, regístrate en el foro haciendo click AQUI.

Puedes ordenar los resultados por precio de habitación doble, y si que sale caro, un par de noches 300 euros.
entre Donosti y Bilbao yo me paré en Zarautz para ver que tal era, tienes el restaurante de Arguiñano al lado de la playa si quieres curiosear.
Yo solo comí en las dos ciudades, entremedio había un restaurante que estaba cerrado, era un sitio de carne en la carretera de la costa que va de Donosti a Bilbao pero no recuerdo el nombre del pueblo más cercano .
De Donosti no puedes perderte el casco antiguo y tomarte unos pinchos y comer como un rey y de la misma forma en Bilbao.
Cerca de Hondarribia hay un sitio donde hacen una mariscada por muy buen precio, como es normal no me acuerdo del lugar exacto, pero creo que era bastante conocido aunque es un sitio muy pequeño pero que vale la pena. Sino tranquilo que por el norte se come maravillosamente bien.

De Cantabria yo te recomiendo Santander, Santillana del Mar, Comillas, San Vicente de la Barquera, aunque seguro hay mejores sitios.
Yo en Santillana del Mar dormí aqui Sólo usuarios registrados pueden ver links. Por favor, regístrate en el foro haciendo click AQUI. y me gustó mucho además de no ser caro. No te vayas sin probar la quesada y los sobaos pasiegos
Luego puedes ir por la costa y pasar por Llanes, Ribadesella hasta Gijón.
Del resto no puedo contar mucho ya que no he estado muchos días y aun me queda bastante por ver.

A ver si nuestros compañeros del norte entran a darte consejos que seguro nos cuentan muchas cosas que ver y sitios buenos donde comer