There are lots of nice places in the Algarve. Alvor, Lagos, Carvoeiro and Tavira are all great for families with children. Have a look at TripAdvisor forums to get further background.
If you're interested in going to Alvor, send me a PM and I'll send you on some further details.
Regards
Homer