I fully agree with MadisV!!! I did the Norte last year from Bilbao. The entire walk is beautiful, but if I had two weeks, I'd start in Aviles. Not Gijon, Aviles. That way, you start in a quiet little town and end up on the quiet country roads in no time, as opposed to walking 20+ km out of Gijon.