In July 2010 I walked to Arzua, the place was completo, even the polideportivo. I asked at the tourist info booth on the main drag if there was places and they said in about 13km there is a place in Brea, an Albergue , they rang ahead and reserved a place for me and my 2 walking companions. So I would suggest walk to Arzua and then see how you feel, the place in Brea is still largely unkown and only have seen it mentioned once on here by Terry and Valarie,and I feel there is other places which if you ask at the tourist info. will reveal themselves.
Buen Camino