Have a look at these two places just outside Lagos near Luz and Burgau.
http://rosamontes.funyes.com/index.html
Situated in countryside only 1500 metres from the beach and ideal for exploring the Lagos/Sagres area. Actually in a rural location set back from roads
http://www.docemaralgarve.com/aurora.htm
Not far from the above but not in the countryside.
