SaraB,
You will positively love the Caminho Português! The Portuguese people are so friendly, the food is delicious and the scenery is breathtaking.
I've walked it two times already and will be leading another tour group through Portugal this July. I will be leading my group along the coast...