The nearest ones I can think of to your location will be:
Pensão Residencial Lagosmar
Rua Doutor Faria e Silva nº 13
8600-734 Lagos
Lagos - Faro
Tel. +351 282 763 722
Fax. +351 282 767 324
e-mail: lagosmar@dfhoteis.com
http://www.dfhoteis.com/pagina-1.asp
or
Residencial Solar (Just in front of the Hotel Tivoli)
Rua António Crisógono dos Santos 60, N of Lagos
Lagos Portugal
Telephone: 282 762 477
Email: residencial-solar@netvisao.pt
