My friend, her daughter (2 at the time) and I stayed in Carvoeiro last year and we liked it very much. It's a really pretty little place.
The beach is very safe for children it's not massive, but big enough for all and it was July when we went.
There are plenty of places to eat in town ranging from Portugese, Seafood, Italian, burgers etc. and numerous bars. The main square is quite busy on a night. There are supermarkets with plenty of choice if you are self catering.
The town caters for people of all ages. All of the people in the restaurants were very kind with Georgia, providing pencils and paper for her to draw and one even had a little play hut for kids.
Parts are quite hilly - we stayed in the Monte Dourado complex and the hill was a bit of killer in the heat, but honestly it was worth it as the apartment was lovely.
Hope that helps
Dawn