Mostly along the coast, fair amount of sand walking. There are cheap youth hostels along the way but book ahead, especially if it is summer. I finished at Cabo St Vincent then walked into Sagres and then got a bus to Lagos. I stayed in Lagos then got the bus back to Lisbon.