I personally did not do this, but I travelled later on in Spain/Morocco with a girl who had done it. She said there are two main routes to choose from. Many of the places to stay were free or of minimal cost. She also said that many grocery stores would give you free food if you were on the hike. She had a very small pack with her as she shipped her other belongings away to retrieve after the hike.
"If we couldn't laugh, we would all go insane"-my idol Jimmy Buffett
"I wanna be there, I wanna go back down and get high by the sea there, with a tin cup for a chalice, fill it up with good red wine, and ill be chewin' on a honeysuckle vine...." - Jimmy