Portugal/Algarve is a lovely place-
I've been a few times but not in ten years or so, Found Vilamoura, Albufeira to busy and a bit hectic... also went to Alvor which was perfect, lovely beach, nice town, few bars and restaurants and close enough to towns like Portimao and Praia da Rocha.
Funny enough I'm off to Portugal this year in June but staying in Carvoeiro, supposed to be nice but have never visited or stayed there, fingers crossed...........