Have been going to Albufeira in March for many years, Always had great weather. And last year went in August for first time. Great beaches there and in other resorts along the Algarve coast. Have holidayed all over Spain but have found the Portugese people a lot more friendly.
Have not been for years used to own a villa near Sagres...the further west the least populated and touristy ..in my opinion....west of Lagos..or go up into the hills near Monchique..also nice places on the west Atlantic coast up toward Lisbon..Setabul very nice...
Ferragudo is very pretty, and quiet if that's what you are after, and if you want something livelier you can get a water taxi across to Portimao.
Would recommend a trip out on the "pirate" ship, touristy but great fun!
The main square in the village has entertainment on some evenings,and all the locals go with their families.
Also there's a great little travel agency in the village for arranging trips out and about, or at least there was when we went 4 years ago.