About 7km after San esteban de lecces you hit some beaches, i think there is accommodation there, it is quiet but beautiful, for the next 5 km you keep coming back to beaches then you get to la isla which has an Albergue, the beach can get very busy here.
Also after Luarca the camino heads inland but the traditional now unused route goes to Navia along an old coastal path called the Costa Naveiga, there are quiet beaches along it. I think they altered the camino to make it go inland past the Pinera albergue. You might need to ask at the tourist info in luarca on how to connect with this route.
The coastal path after Tapia has lots of little hidden gem beaches, just follow the coast after Tapia ignoring the yellow arrows they keep dragging you back inland for a km or two. There is accommodation on the last two routes, ask at the Tourist info.
mike