I asked a friend that lives in Algarve and here you go :

Restaurants: Urban Grill, A Sereia, Peixarada, A Quintinha, O Luís (na praia dos 3 irmãos ( at the beach 3 irmãos)).....

To visit : serra de Monchique, Fóia, Grutas de Benagil, in Lagos, praia da Cacela Velha,

At Sotavento, Salinas do Grelha-Mar Morto (Olhão), dá para flutuar num lago de sal, fica nas salinas e dá para fazer tratamento corporal de lama.

A praia do Vale da Lama, em Odiáxere (perto de Lagos) é quase deserta.