For an interesting albergue experience try the mini albergue of Veronique Miramon in Bayonne, almost next to the cathedral. veronique.miramon@sfr.fr is her email. She speaks French and English (and perhaps more). I had a special time there, she is an eccentric, but caring woman, I loved my stay...