Haha, I tried to surprise you but you surprised me instead :)
I have a vague view about south Portugal. I have been to Faro during an one day road trip but not to Lagos. Judging from the pictures on the net it is a solid choice!
Seaside touristic towns always remind me novels of Dostoevsky and lonely, melancholic figures with long coats, walking on the empty beach. Not your case though :)
I wish you have a wonderful relaxing time!