We stay at Turiscampo in Lagos. Pricey but worth it. There is also an Orbitur site (Valverde) there- basic but clean. There is a good site in Alvor a little further East from Lagos..
For Lisbon, there is another Orbitur site -Camping Guincho- from which you can catch a bus and train into...