Muy buena época, posiblemente tengas un poco de agua pero es lo habitual en esa zona, la temperatura suele ser perfecta en ese periodo, mi segunda residencia la tengo en Asturias, concretamente en Llanes y te garantizo que mayo es un mes maravilloso para caminar por la cornisa Cantábrica.

Ultreia.

Todos los años voy ha hacer parte del camino y casi siempre elijo esas fechas o muy parecidas. Son las mejores, la temperatura es ideal.

Los albergues de Deba y Markina son grandes y no tendrás problema. Ahora, Gernika, Donosti, Zarauz....es mejor que busques privado y reserves antes

Hola,sobre tu pregunta de qué camino recomendar, son caminos muy distintos y los 2 bonitos,todo depende de cuánto tiempo dispongas el camino del norte es más duro el portugués por la costa ,no tiene desniveles significativos  pero los 2 son muy apetecibles. Buen camino 

Normalmente se suele recomendar evitar empezar en fin de semana, porque es cuando más gente comienza a caminar, y el efecto arrastre lo vas llevando en todas las etapas (en el Norte es habitual que camines con la misma gente de Irún a Bilbao, o al menos desde Deba). 

Te recomendaría que pasases de las etapas marcadas y en vez de quedarte en Donosti, Zarauz, etc, pernoctes en Pasajes, Guetaria o Zumaia, por ejemplo, si quieres evitar problemas de alojamiento.

Después tienes el problema de Guernica, que no tiene albergue de peregrinos, hay un albergue juvenil a 18 euros pero donde no sólo hay peregrinos y escasas pensiones en la ciudad. Yo la evitaría.